Some notes on Property A 



Rufus Willett 
May 9, 2008 

Introduction 

The coarse Baum-C'onnes conjecture states that a certain coarse assembly map 

[i : KX,{X) -» K*(C*(X)) 

is an isomorphism (see for example IRoe96l or the piece by N. Higson and J. Roe 
in FRR95J). It has many important consequences including one of the main 
motivations for this piece: a descent technique connects it to injectivity of the 
('ordinary') Baum-Connes assembly map 

when X is the underlying coarse space of a countable discrete group G. In- 
jectivity of this map is called the strong Novikov conjecture and (as one might 
guess) implies the 'usual' Novikov conjecture on higher signatures in the case G 
is the fundamental group of a compact manifold. 

Our focus in these notes is on property A, which was introduced by G. Yu 
in [YuOOj as a weak form of amenability. He proved that a property A metric 
space X coarsely embeds into (looks like a subspace of, on the large scale) Hilbert 
space, that such coarse embeddability implies coarse Baum-Connes, and from 
here the strong Novikov conjecture if X is the underlying coarse space of a 
countable discrete group G (two finiteness restrictions were later removed in 
HigOO by Higson, and in more generality in |STY02| by G. Skandalis, J-L. Tu 
and Yu). 

The above is background and motivation. We will focus on rather less com- 
plicated aspects of property A, which is a relatively elementary 'large-scale' (or 
coarse) invariant of metric spaces. It is part of the appeal of A that such a 
seemingly simple property really does have a great many connections with, and 
implications for, other areas of mathematics. These include amenability, group 
representations and various coarse embeddability problems, all of which this 
piece starts to explore. The classical theory of kernels touches most of these 
areas, and helps to unify a lot of the material. 

The two major omissions we make are the relatively sophisticated K-theoretic 
consequences mentioned above, and some finer invariants associated with prop- 



erty A. The latter unfortunately meant leaving out many of the results show- 
ing that particular classes of groups have property A, as well as certain quasi- 
isometry invariants, for example those studied in }GK04] , |Now07aj and [Tcs07 , 
all of which is interesting and reasonably accessible; references are included in 
the bibliography. Our approach does have the benefit that almost everything 
discussed in these notes is preserved up to the very flexible standard of coarse 
equivalence. 

We assume no prior knowledge of coarse geometry, introducing ideas as 
they become necessary Coarse geometric language is limited to metric spaces; 
introducing abstract coarse theory would unfortunately have taken us a little 
too far afield. The idea (...) is that the piece should be relatively self-contained 
and accessible to starting-level graduate students (apart possibly from chapter 
|4j ; the prerequisites are confined to a small amount of functional analysis and 
operator algebra theory. Many calculations are gone over in some detail, with 
an audience new to the common techniques in this area in mind. Apologies 
to those readers who find the pace slow as a result. Virtually nothing is new; 
our aim was only to survey the area, and present some results in an accessible 
manner. Nowhere does a lack of a reference imply any originality whatsoever! 

Despite the attempt to keep the exposition simple, we hope that the collec- 
tion of all these results in one place will be of some use to experts in the area. 
Also, we conclude with an annotated bibliography covering many A-related top- 
ics, some, as mentioned above, outside the scope of the main piece. 

The following is a rough synopsis; see the start of each chapter for a more 
detailed outline. 

Chapter Q] introduces property A and some basic notions of coarse geometry, 
then gives a selection of equivalent definitions. It also reproduces Yu's original 
proof of coarse embeddability in Hilbert space from property A. 
Chapter [2] provides our first examples of property A spaces and proves some 
basic permanence properties. It then introduces the underlying coarse space of 
a countable discrete group, and proves that the class of property A groups is 
closed under certain group-theoretic operations. Such groups provide our most 
important examples of property A spaces. 

Chapter [3] introduces the theory of kernels, and gives some characterisations 
of coarse embeddability into Hilbert space. It continues with some more of 
the classical theory of kernels, and a discussion of coarse embeddability into l p 
spaces. 

Chapter Q] starts with a brief introduction to the uniform Roe algebra of a (uni- 
formly discrete) metric space, and the reduced C*-algebra of a group. It then 
proves the equivalence of property A with nuclearity of the former and exactness 
of the latter. 

Chapter[5]discusses the 'correct' definition of property A for non-discrete spaces. 
Chapter [H] introduces the relationship between property A and amenability (A 
is often called a 'weak form of amenability'). It continues with some concrete 
constructions that further highlight this relationship. 

Chapter [7] studies some spaces that do not have property A (despite the impres- 
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sive consequences of A, finding such examples is actually quite hard). This is 
one of the most active areas of research directly connected to property A. 
Chapter[5]contains (very brief) comments on the items in the bibliography; some 
of these are not used in the main discussion, but are included for completeness. 

Notation 

If £ is a map from a set X to some space of functions we often write £ a for the 

image of x under £ (the aim is to make speaking of values £ x (y) of £ x clearer). 

S x , on the other hand, is reserved for the characteristic function of x. 

We use e for the trivial element of a group, while 1 is the multiplicative identity 

in an algebra, or the trivial group. 1 is reserved for the constant map of value 

one. 

f\s denotes the restriction of the map / to some subset S of its domain. 
Bd(x,R) and Bx(x,R) both denote the open ball of radius R about a; in a 
metric space (X,d), i.e.{y € X : d(x,y) < R}. We usually omit the subscripts, 
and also write B(x, R) for the closed ball {y £ X : d(x, y) < R}. 
If X is a normed space, S(X) denotes its unit sphere, i.e. {x € X : \\x\\ = 1}. 

Throughout, a reference of the form [2] is to the second chapter, one of the 
form 12.31 is to the third section of chapter ® an d one of the form 12.3.51 to the 
fifth definition, remark or result in section 12.31 
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1 Property A and coarse geometry 
1.1 Introduction 

Definition 1.1.1 (Property A, [YuOOj ) ■ A discrete metric space (X, d) has 
property A if for all R, e > 0, there exists a family {A x } x£ x of finite, non-empty 
subsets of X x N such that: 

• for all x, y € X with d(x, y) < R we have < e 

• there exists S such that for each x G X, if (y, n) S A,,, then d(x, y) < S 

Note that, following previous authors, we have dropped the condition '(x, 1) G 
A x for all x S X', which makes the definition a little easier to work with. Our 
first goal is to give a precise meaning to the statement 'property A is a large- 
scale invariant'. We define a class of maps that preserve large-scale, or coarse, 
structure. See the book |Roe03j for a self-contained introduction to coarse ge- 
ometry. 

Definition 1.1.2. If / : X — ► Y is a map of metric spaces, it is said to be: 

• homologous if for all R > there exists S > such that d(x,x') < R 
implies d{f{x) 1 f(x')) < S ('points that start close cannot end up too far 
apart'). 

• proper if for each x S X, and each R > there exists S > such that 
f~ 1 (B(f(x), R)) C B(x, S) ('points that end up close cannot have started 
out too far apart'). 

If / satisfies both of these conditions, it is called a coarse map. 

Two coarse maps f,g:X—>Y are close if {d(/(x), g(x)) : x € X} is a bounded 

set. 

X and Y are coarsely equivalent if there exist coarse maps / : X — •> V and 
g : y — * AT such that fog and go/ are close to the identities on X and Y 
respectively. Either of the maps /, g is then called a coarse equivalence. 

Note that if the metric space X is such that closed bounded sets are compact, 
then 'proper' in the sense above is the same thing as proper in the sense of 
classical topology - compact sets are pulled back to compact sets. 

Proposition 1.1.3. Property A is invariant under coarse equivalence. 

Proof. Say X and Y are coarsely equivalent metric spaces, so there exist coarse 
maps / : X — > Y and g : Y — > X satisfying the properties above. 
Assume that X has property A, and let R, e > 0. 

As g is homologous there exists R' > such that if d(y, y') < R, then d(g(y), g(y')) < 
R' . Choose a family of subsets {A x } x£ x of X x N that satisfies the conditions 
in the definition of property A for i?', e as above, and for some S. 
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Let yo be any element of Y. For each y £ Y let n y = \(f 1 (y) xN)fl ^-g(y )\ 
and define 

B yo = \J{(y,l),(y,2),...,(y,n y )}. 

yeY 

Note that the sets {(.f^ 1 (y) x N) n A g r yo \} partition A g r yo \, so that \B Vo \ = 
\A g t yo \\ is finite. Extend this construction to build a family {B y } y€ Y- 
Then for any y,y' £Y we have: 

\B y r\B y ,\ > \A g{y) n Ag {y>) \ and 

\B y AB y ,\ < \A g{y) AA g{yl) \, 
so that if d(y,y') < R, then d(g(y), g(y')) < R' and 

\B v AB y >\ < |A gfa) AA gfa0 | ^ 

|B„nB w /| - l^nA^)! 

Moreover, if (y',n) € By, (f^ 1 (y') x N) U A g( j,) 7^ 0; let (x,n) be in this set. 
Then by assumption on the family {A x } x£ x, d(g(y), x) < S, whence d(fg(y),y') < 
S' for some 5" as / is homologous. Finally, d(y, y') < S" for some 5", as fog 
is close to the identity on Y. 

The family {B y } yeY thus has the required properties. □ 

Remark 1.1.4. In fact, all we actually needed in the above proof was the exis- 
tence of a homologous map / : X — > Y such that / o g is close to the identity 
on Y. This follows simply from the fact that g is a coarse embedding as defined 
below. Hence the above proposition actually proves that if X has property A 
and there exists a coarse embedding of Y into X, then Y has property A too; 
in particular, property A is inherited by subspaces. 

As already remarked, one of Yu's main motivations for introducing property 
A was that it implies coarse embeddability into Hilbert space, which in turn 
implies the strong Novikov conjecture. A coarse embedding is simply a coarse 
equivalence with its image; the following gives a formal definition. 

Definition 1.1.5. A map / : X — > Y of metric spaces is effectively proper if for 
all R > there exists S > such that for all x £ A, f- 1 {B{f{x), R)) C B(x, S). 
A coarse embedding is an effectively proper, homologous map. 
This is (clearly) equivalent to the existence of non-decreasing maps pi,p2 ■ 
M + — > M + such that pi(t) — ► +00 as t — > +00 and 

Pi(d(x,y)) < d(f(x),f(y)) < p 2 (d(x,y)) 

for all x,y £ X. 

Remarks 1.1.6. Coarse embeddings can be considered as 'coarsely injective' 
maps. Correspondingly, / : X — > Y is 'coarsely surjective' if for some i? > 
the collection {B(y, R) : y £ f{X)} covers Y (we also say that f(X) is coarsely 
dense in Y). 
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If / is a coarse equivalence as introduced in definition ! 1.1. 21 then it is coarsely 
injective and surjective in the senses introduced above. The inverse up to close- 
ness required bv ll.l.2l is also 'coarsely bijective' in this sense (the proof of these 
comments is an easy exercise). Conversely, a coarsely bijective map gives rise 
to a coarse equivalence. These remarks are all easy to prove, and make good 
exercises for those new to this area. 

It can in fact be proved (we will not use this formalism, but hope it clarifies 
some of the above for those used to the terminology) that there is a category 
whose objects are all (or some appropriate subclass of all) metric spaces, and 
whose morphisms are equivalence classes of coarse maps under the equivalence 
relation of closeness. Isomorphism, injectivity, and surjectivity in this category 
correspond to the notions above. 

Note that in the literature what we have called a coarse embedding is often 
referred to as an uniform embedding (after M. Gromov, see }Gro93j ). We use 
the term coarse embedding, as uniform embedding means something different 
to Banach space geometers (see the book |BL00| ). 

The next result is Yu's original proof that property A implies coarse embed- 
dability into Hilbert space. It is redundant for our exposition, as the charac- 
terisations of coarse embcddability in 13.2.81 reprove it. Nonetheless, we include 
it as it provides a blueprint for other arguments (e.g. I3.3.5[) . and is a nice ex- 
ample of a direct coarse geometric proof (it is actually a generalisation of an 
'equivariant' argument, due to Bekka, Cherix and Valette, that can be found 
in [FRR95] ) . From now on, we will often say 'coarsely embeddable' to mean 
'coarsely embeddable in Hilbert space'. 

Theorem 1.1.7 ( [YuOOj ) ■ A discrete metric space X with property A coarsely 
embeds into Hilbert space. 

Proof. Start by defining a Hilbert space H by 

oo 

H = 0i 2 (IxN) 

Using property A for X, define a sequence of families of subsets of X, {A^.} xe x, 
k = 1,2, 3, ... that satisfy 

• There exist Sk > such that if (xi, n) 7 (x2, m) € A\ for some m, n, k, then 
d(xi,x 2 ) < S k - 

• HP 1 ruM < whenever d(xi,x 2 ) < k. 
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Note first that 

XA<1 Xa* 



= E 

xeA^ ± \A^, 

\A k Xl AAt 



E 



E 



< 



< 



+ 1< n < 



\A k xl \i \A* xl \h 

Kl + Ki-2Ki^Kin 



1^, n ^ 



+ 



14* n A* 



l<A<| < 1 



Hence 



14^1* 14k I* 



P(XxI 



1 



Now, choose loel, and define / : X — > H by 

XAi Xa* 



m = 



If m < , ^2) < m + 1 we can make the estimate 



||/(xi)- f(x 2 )\\ 2 = £ 



fc=i 






*^ 2 


I4U* 


I4U^ 


Xa^ 


*^ 2 







P(XxF 
2 



i 2 (JfxF 





+ 


XA *2 






P(XxN) 


I4U' 





= (2m) 2 + 1. 



+ 1 



Hence ||/(ari) - f(x 2 )\\ < 2m + 1. 

On the other hand, from the choice of the families {A k ,} xe x it follows that 
Sk > k, whence Q t := \k £ N : Sk < y\ exists for all t £ R+. 
Let x\,X2 £ X, and say Qd( Xl ,x 2 ) = m - Then 



11/(^1) - /mii 2 = E 



Xa* 



> 4m, 
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as each term where d(x± , xi) > Sk contributes 4 to the total sum, as if d(x\ , x^) < 

s fc ,<n< = 0. 

It now follows that the maps pi,p2 : K + — * K + defined by pi(t) = and 
P2(t) — 2t + 1 are non-decreasing, pi(t) — ► +00 as i — > +00, and 

pi(d(xi,a;2)) < d(/(n),/(x 2 )) < ^(^l,^)), 

i.e. 11.1.51 is satisfied. □ 

Note that if X is a separable space, then it is coarsely equivalent to a count- 
able subspace (cf. I5.1.1|) . which we can pass to. It follows that if / : X — > H is 
a coarse embedding, then the closure of span/ (A) is a separable Hilbert space 
into which X coarsely embeds. 

1.2 Equivalent definitions 

The one (long) theorem in this section gives some equivalent formulations of 
property A. In order to prove some of these equivalences, we need to restrict to 
the following class of spaces. 

Definition 1.2.1. A discrete metric space X has bounded geometry if for all 
r > there exists N r such that \B(x,r)\ < N r for all x € X. 

This class includes many interesting examples, in particular, all countable 
discrete groups (see section rO]) . 

We include all of the reformulations of property A in one place for ease of 
reference, but have not introduced the concepts needed to understand them all, 
believing that it would be better to introduce some examples first (in the next 
chapter). The definitions of kernels and some of their properties are given in 
13.2.11 and that of the uniform Roe algebra in l4.2.21 we will not use either (8) or 
(9) below until after these two points. 

(1) =*> (2) and (3) (1) come from jHROOaj . The equivalence s of (2) , (3) 
(partially) and (8) are from [TuOlj . The full version of (3) is from |Dra02j . (6) 
is from [DG06J, while the proof of (6) =>■ (2) that does not require bounded 
geometry is due to N. Wright. The collection of the most of the conditions 
together, and the remaining equivalences, are from [BNW06j . We make the 
following two definitions: the first follows [BNW06 and makes the statement a 
little more concise; the second states exactly what we mean by a partition of 
unity in (6) (note in particular that there are no topological restrictions on our 
partitions of unity). 

Definition 1.2.2. Throughout, a function x 1— > £ x from A to a Banach space 
will be said to have (R, e) variation if d(x, y) < R implies — £ y \\ < e. 

Definition 1.2.3. Let X be a metric space and let U = {Ui}i^i be a cover (i.e. 
for all x £ X there exists i such that x £ Ui). 

A partition of unity on X subordinate to hi is a collection {4>i}iei of functions 
<f>i : X — > [0, 1] such that <j>i is supported in Ui for all i, and ^ cj)(x) = 1 for all 
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x e x. 

The diameter of a subset U of X is diam(?7) = sup{d(a;, y) : x,y E U} (possibly 
infinite) . 

Theorem 1.2.4. Let X be a bounded geometry discrete metric space. The 
following are equivalent: 

1. X has property A. 

2. There exists p with 1 < p < oo such that for all R, e > there exists a 
map £ : X — -> ^(X) such that: 

(a) \\€x\\p = 1 for all x E X: 

(b) £ has (R,e) variation; 

(c) there exists S > such that for each x, £ x is supported in B(x; S). 

3. For allp with 1 < p < oo and all R, e > there exists a map r\ : X — > l p (X) 
such that: 

(a) \\rj x \\ p = 1 for all x E X; 

(b) n has (R,e) variation; 

(c) there exists S > such that for each x, r\ x is supported in B(x; S). 

4- For allp with 1 < p < oo and all R, e > there exists a map n : X — > l p (X) 
such that: 

(a) \\rix\\p = 1 for all x E X; 

(b) n has (R,e) variation; 

(c) for all S > there exists S > such that for all x E X , 
\\Vx\b(x,s)\\p > 1-5. 

5. There exists 8 < 1 smc/i i/iai /or aH p with 1 < p < oo and aZZ R, e > 
i/iere exists a map r\ : X —* l p (X) such that: 

( a ) WVxWp = 1 /or £ e X; 
(7>,) ?7 /las (i?, e) variation; 

(c) there exists S > smc/i that for each x E X, ||Cx|s( x ,s)IIp > 1 — ^ ana" 

IICx|B(x,iJ+S)\B(x,S)llp < e - 

6. For all R, e > i/iere eiiste a cover U — {Ui}i e i of X, a partition of unity 
{<fri}i£i subordinated to U and S > such that: 

(a) if d(x,y) < R, then \M X ) ~ Mv)\ < e ; 

(b) diam([/j) < S for all i. 

7. For all R, e > there exists a Hilbert space Ji and a map f : X — > H such 
that: 
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(a) \\f(x)\\n = lforallxeX; 

(b) f has (R, e) variation; 

(c) there exists S > such that d(x,y) > S implies that (f(x),f(y))u 
(). 

8. For all R, e > there exists a normalised, finite propagation, symmetric, 
positive type kernel i;:lxl-)l with (R, e) variation. 

9. For all i?, e > there exists a finite propagation, positive type kernel 

k : X x X — ► C with (R, e) variation and such that convolution with k 
defines a bounded operator in the uniform Roe algebra C*(X). 

The conditions can be considered as being split into two rough parts: 

• The original definition, (1), and maps with (R, e) variation and 'bounded' 
support, (2), (3), (4), (5) and (6). Although (6) looks somewhat different 
to the others, we hope the proof makes its similarity apparent (having 
said this, it sometimes seems easier to use; see section |2~2"|) . We prove (1) 
=> (2) =► (3) => (4) (5) (2), (3) (1), (3) =► (6) and (6) =► (2). 

• Kernels, (7), (8), (9); the sense in which (7) is a 'kernel condition' will (we 
hope) become apparent from theorem 13.2.41 We prove (3) (7) => (8) 
=>(?)=> (2). 

It is worth pointing out that of all these implications, only (8) =>■ (9) and 
(2) =>• (1) require the bounded geometry assumption. 

We have chosen to reproduce most calculations in a fair amount of detail, 
as a lot of the techniques used are very common in this area (having said that, 
there is little of a 'conceptual' nature in the proof). 

Proof. (1) implies (2): 

Let R, e > and let {A x } x& x be a family of subsets of X x N as in (1). 
For each x € X, define a map £ x : X — » C by 

, \({x'} xN)nA x | 



Note that 

x - |(K}xM)n4l 1 

x'ex 1 x ' 

so ^ : X — > l x (X) is well defined and satisfies \\Cx\\i = 1 for all x E X . 
Now, say d(xi,X2) < R- Then firstly 



\\U-\A X1 \ - U\^\\V < 2^ KM x n) n A X1 1 - \({x} xN)n4 

< \A Xl AA X2 \. 
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Secondly 



whence 



€ > 



I An AAx 2 1 
I Axi n Ax 2 



At 



I At 



2|A X1 n AxJ 



| All ri Ax 2 I 



2 + e > 



so by symmetry 



(2 + e)\A Xl n A X2 \ 
\A Xl 

At 



1 + 6 > 



> 



> 1 + 



1 



At 



Ax, I 



AxJ ' l + e 
Combining these two comments, we conclude that 

Ax 2 



£xi £x 



At 



£x 2 £x 2 • 



Ax 2 | 



AxJ 



^ I Axi AAx 2 1 



^ Axi A Ax 2 I 

Axi i~i Ax 2 1 



l + e 



+ e < 2e. 



Finally, note that if £x(^') + 1 0, then (x 1 , n) e Ax for some n, whence d(x, x') < 
S. Hence £ x is supported in B(x, S). 

(2) implies (3): 

Let R, e > and let £ : X — > l p (X) be a map as given in (2). 

By replacing £ x by x' i— > |£e(x')|, (which still gives a map £ with the properties 

in (2)) assume that each £ x positive- valued. 

Now take any g with 1 < q < oo, and define a map r\ : X — > by setting 

^(x') = £x(x')*- Note that 



\Vx\\ q =l =1- 



vex / 

Further, there exists 5 > such that rj x is supported in B(x, S), as the same is 
true for £. Finally, note that we have the inequality |a — b\ q < \a q — b q \ for any 
a, 6 > (use elementary calculus), whence if d(xi, x<i) < R, 

hxi - fell, = i^i ( x ) - % 2 ( x )r < H i^i - fe( x ) 9 i 

xex xex 
= Ux! -€x 2 \\p < e - 

(3) implies (4): 

A map as in (3) automatically has the property in (4). 

(4) implies (5): 

Take i] as in (4) for fixed constants R, e. Take £ equal to this rj. Fix 5 with 
< 5 < 1, and take 5' = min{<5, e p }. 

By (4), then, there exists S > such that for all x e X, ||CIb( x ,S) 

||p > 1-5' > 1- 
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S, whence \\(\ S ( X , S ) Hp > 1-5. It follows moreover that ||Cx|b( x ,.r+s)VB(z,S)IIp < 
(5' < e p , whence \\(x\b(x,r+S)\b( x ,S)\\p < e - 

(5) implies (2): 

Let R, e > be fixed, and let £ satisfy the conditions in (5) for p = 1, some 
fixed < 5 < 1 and parameters R,e' 7 S. Define 9 X — Q x \b{ x ,r+s)- Xl — X2 is 
then equal to 

(x 1 \b(x 1 ,R+S)\B(x 2 ,R+S) ~ (x 2 \b(x 2 ,R+S)\B(x 1 ,R+S) 

+ (Cxi — Cx 2 )\B(x 1 ,R+S)nB(x 2 ,R+S)- 

Ud(xi,x 2 ) < R, we have B(x, R + S)\B(y, R + S) C B(x,R + S)\B(y,S); the 
first term above thus has ^-norm at most e', and similarly for the second. On 
the other hand, the fact that ( x has (R, e) variation ensures that the third term 
is also bounded in / 1 -norm by e. 
Hence ||6> Xl - Xa \\i < 3e'. 

Define £ : X — > by £ x = x /||# x ||i. It clearly satisfies properties (a) 

and (c) of (2) (with £ x supported in B(x, S + R)). 
Moreover, for d(x\,X2) < R we have the estimates 



||£xi - £ X2 ||i — 



< 



ll^xjl ||Ml 

1 



ll^xilll 

1 



XI 111 

11^-0X3 111 + ||Ml 

lll^lli 



IMi 
1 



OxJl + 



\0xA 



< 



7xi 111 

6 



ll^illi ll^xilli 1-5 

As this expression tends to zero as e' does, this completes the proof. 

(3) implies (1): 

Let i?, e > and say £ : X — > ^(X) is as in (3) with respect to p = 1 and 
parameters i?, e'. 

In particular, there exists S > such that for all x G X, Supp(£ x ) C _B(x, 5), 
whence by bounded geometry there exists JVeN such that |Supp(£ x )| < N for 
all x G X. 

By replacing £ x by the positive- valued function x' 1— > |£ x (x')|, 
only positive values for each x £ X. 

Further, let M G N satisfy M > ^, and define # x : x' i-> j/M, where j G N, 
< j < M, and j - 1 < M£ x (x') < j. 

Then 9 X satisfies ||£ x -# x ||i < 37 < e', whence if d(xi, x 2 ) < -R, ||#xi-# X2 || < 3e'. 
For each x, define 4 C I x N by stipulating that (a;', j) G A x if and only if 
j > and j/M < x (x')- Note that 

lA^AAJ = £ M|0 Xl (x)-0 X2 (x)| = M||0 Xl -0 X2 ||i - I^J.II^-^IK, 

(i,n)£XxN 
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whence 



lAxiAAx2l - = \\e Xl -e X2 \u<3e'. 



Now, the left hand side on the line above is equal to: 

\A Xl 1 + \A X2 1 - 2| A X1 n A X2 1 2M-2\A Xi n A X2 \ 



\A X1 \ 2M 

Putting this together, we get that \A Xl n A X2 \ > M(l — |e'). It finally follows 
that 

\A X1 AA X2 \ _ 2M - 2\A X1 n A X2 \ < 2M - 2(M(1 - |Q) _ 3e' 



|A Xi nA X2 | l^n^l M(l-|e') 1 - |e'' 

As the expression on the right tends to zero as e' does, this gives the result. 

(3) implies (6): 
Let R, e > 0. 

Let £ : X — > be a map as in (3) with respect to p = 1 the parameters 

i?, e. Assume without loss of generality that each £ x is positive-valued. 
Define for each a; e AT a map <j> x : A — > [0, 1] by setting ^(y) = Note 
that E y <Az(y) = = ||£x||i = 1, whence {<p x } xeX is a partition of unity 

on A. 

Note also that each <p x (y) = £y(x) can only be non-zero when d(x,y) < S for 
some S, whence <f> x is supported in B(x,S) for all x, i.e. {<fi x } is subordinated 
to the cover {B(x, S) : x € A}, which consists of sets of uniformly bounded 
diameter. 

Finally, note that if d(y, y') < R, then we get that 

]T \Mv) - Mv')\ = J2 - = Hv- Zy'h < 

x ex x ex 
(6) implies (2): 

Let R, e > 0, and let U — {Ui}i e i and {<pi}iei have the properties in (6) with 
respect to R, e; say in particular that the diameters of the Ui are bounded 
by S. Endow / with the discrete metric, i.e. d(i,j) = if i = j and is 1 
otherwise, and consider A x I with the I 1 product metric, i.e. d((x,i), (y,j)) — 
d x (x,y) + d I (i,j). 

For each i £ I, choose yi e Ui, and define £ : A x I — > Z X (A x /) by setting 



t,( x ,z){y,J) | Q) otherwise. 



Note then that 



||f(x,i)||i= XI ^(x,i)(l/»j) = 5Z^(*) = 1 . 
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and that each ^( x ,i)(y,j) can be non-zero only if x,y € Uj, whence £( x ,i) is 
supported in B((x, i), S + 2). 

Finally, note that if d((x,i), (y,j)) < R, then d(x,y) < R, and 

U(x.t) -t(y,j)\\l = E \Z(x,i)( z ' k ) -t(y,j)( z ' k )\ = E \4>k{x) - i>k(y)\ < e. 
(z.k)exxi fee/ 

It follows that X x I satisfies (2), whence X does too, as it is coarsely equivalent 
to X x I, and (2) is a coarse invariant (this is easy to check). 

(3) implies (7): 
Set p=2, and H = l 2 (X). 

(7) implies (8): 
Let / be as in (7), with constants R, e. 

Define k : X x X — ► R by k(x, y) —Re(f(x), f(y))- It is of finite propagation by 
the condition on / in (7); it is clearly symmetric; it is of positive type, as for 
any xi, x n € X and any Ai, A„ € R, we have that 



E XiXjk(xi, xj) = Re / Y hf{xi), Y x if( x i) ) > °! 

i,j=l \i=l i=l / 

it is normalised as k(x,x) =Re(/(x), f(x)) = ||/(x)|| 2 = 1- 

Finally, note that if d(x, y) < R, then ||/(x) — f(y)\\ 2 < e 2 . It follows by expand- 

ing \\.f(x)-f(y)\\ 2 = ||/(*)|| 2 + ||/(y)|| 2 -2Re(/(x),/(y)), that < l-k(x,y) < 

e 2 /2. 

(8) implies (9): 

Convolution with k as given (provisionally) defines a linear operator : l 2 (X) — ► 
l 2 (X) by: 

{TkCjx = E k ( x >y)€y 

(cf. I4.2.9[) . As k is finite propagation, say of propagation S, and X is bounded 
geometry there exists TV = sup x6X \B(x, S)\ such that for each x € X, k(x, y) ^ 
for at most N y E X. 

Note also that \k(x,y)\ < y/\k(x,x)\\k(y,y)\ — 1, as the Cauchy-Schwarz in- 
equality can be proved for k (proof: as k is of positive type and symmetric, for 
any t € R, we get that t 2 k(x, x) + 2tk{x, y) + k(y, y) > 0; the discriminant of this 
quadratic is thus non-positive which gives Cauchy-Schwarz in the usual way). 
We conclude that 

2 / \ 2 



\\m)\\l = Y. 



<E E m 

XGX \y£B(x,S) 



E y ^ 

xex y e B(x,S) 

< Y, N E i^i 2 < E^i 2 ^ 2 ^. 

yex xGB( v ,S) yex 
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Hence Tfc is well-defined and bounded by N. 

It is also of finite propagation in the sense of definition 14.2.11 in fact, in the 
notation of that definition, sup{d(:r, y) : P^ x yTP^ ^ 0} < S, which completes 
the proof. 

(9) implies (2): 

Let k be as given in (9) with respect to some R, e, and denote the corresponding 
convolution operator in C* by Tk (cf. I4.2.9p . 

Note that Tfc is a positive operator, as shown in 14.2.91 It thus has a (unique) 
positive square root Tj, corresponding to some positive type kernel /. Note that 
as elements of C* consist of limits of operators of bounded support, we can find 
an operator T m (associated to a kernel m) of bounded support that satisfies 

\\Ti — T m II < min ( e, — - — ) . 

11 m " V 2(||Ti|| +e)J 

Py passing to ^(T m + T£J, we may assume that T m is self-adjoint. As T m is of 
finite propagation, the kernel m is also of finite propagation (from [4~2 .91 again) . 
Note also that ||T m || < ||Tj|| + e, so 

\\T k = ||T ; 2 - Tl\\ < mW ||T, - T m \\ +\\T l - T m \\ \\T m \\ < e. 

Now, for each x £ X, let X € l 2 (X) be given by x (y) — m(x,y). Note then 
that 

(o x ,o y ) = ^2 m ( x ' z ) m (y> z ) = m ( x ' z ) m ( z > y)> 

zex zex 

i.e. the kernel (x,y) (9 x ,9 v ) maps (x,y) to the (x,y) th matrix entry of T^. 
Moreover, differs from by at most e (in operator norm), whence for any 
(x,y) E X x X, the (x,y) th matrix coefficient of differs from the (x,y) th 
matrix coefficient of by at most e, i.e. that (9 X , 9 V ) differs from k[x, y) by at 
most e. Now, letting d(x, y) < R, we get that: 

\l-(9 x ,9 y )\ < \(9 x ,9 y )-k(x,y)\ + \l-k(x,y)\<2e 

i.e. (x, y) i—* (9 X , 9 y ) has (i?, 2e) variation, whence 9 itself has (R, \/6e) variation, 
by the relationship 

\\0 x -0y\\ 2 2 = \m\i + \\0y\\i-2Re(9 x ,9 y }. 

Continuing, note that H^lli — ^ — ^e, whence we can set r] x — j§^, and 
use the estimates in the proof that (5) implies (2) to conclude that rj has 
(R, 2^6e/ (1 — 2e)) variation. This implies that rj satisfies parts (a) and (b) 
from part (2) (for a suitable initial choice of e) with respect to p = 2. Further, 
as m is of finite propagation, there exists S > such that if d(x, y) > S, then 
m(x,y) = 0, whence also rj x {y) — 0. This says that rj satisfies (c) from part (2) 
as well, which completes the proof. □ 
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2 Permanence properties 



2.1 Introduction and basic examples 

There are two main parts to this chapter: I2.2l deals with some closure properties 
of the class of (bounded geometry, discrete) metric spaces with property A; 
section 12.31 specialises to the case of countable discrete groups, which furnish 
our most important class of examples. 

Before moving onto these, however, we give a few very basic examples of 
property A spaces; together with the closure properties of section 12.31 they 
allow us to form a surprisingly large class of groups with property A (we will 
explain in that section what it means for a discrete group, not usually considered 
a metric object, to have property A). 

Example 2.1.1. Any finite metric space has property A. 

Example 2.1.2. The vertex set of any tree T (i.e. graph with no loops) has 
property A. To be more precise, define a metric on the vertex set V of T by 
setting d(v, w) to be number of edges in the (unique) path of shortest length 
between v and w. The claim is that (V, d) has property A. 

Proof. ([YuOO , 2.4) Assume T is infinite. Fix R, e > and assume e < 1. 

Let V denote the vertex set of T, and pick a geodesic ray (i.e. image of an 

isometry N — ► V, with the obvious metric on N), say 70. 

For each v £ V , let j v be the unique (by the uniqueness of shortest paths in a 
tree) geodesic ray starting from v that follows the same path as 70 for an infinite 
distance. Define for each v £ V 

A v = {(w, I) £V xN:w £ j v ,d(w, v) < 3R/e + 1}. 

Note that 3R/e < \A V \ < 3R/e + 1 for all v £ V. 

Note also that if d(v,w) < R, then there are at most 2R elements in A V AA W 
(uniqueness of shortest paths in a tree again; this bound is not optimum), 
whence there are at least 3R/e — R elements in A v n A w . It follows that 

\A V AA W \ 2R = J2e_ 

\A V nA w \ - 3R/e-R 3 - e < £ ' 

Thus property A as in the original definition is satisfied. □ 

It follows, for example, that Z (with the usual metric d(n, m) = |n — m|) has 
property A. Note that we do not assume that each vertex has finite (or even 
countable) valency; we will need this in the proof that property A is preserved 
under amalgamated free products in l2.3.11l 

2.2 General permanence properties 

This section covers a variety of closure properties of the class of metric spaces 
with property A. Perhaps the most intuitive of these are 12.2.51 and l2.2.Tl which 
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say that property A is preserved under finite unions and direct products. We 
also use some of the results in the next section to get permanence properties of 
the class of countable discrete groups with property A. It is an easy corollary 
of our techniques that finite asymptotic dimension (defined in 12.2.101 below) 
implies property A; we finish the section with a proof of this (the result first 
appeared in [HROOa]). 

All spaces in this section are assumed to be discrete and of bounded geom- 
etry. This is not strictly necessary, but fits in better with the emphasis of the 
piece as a whole, and avoids concerns about exactly when the various formula- 
tions of property A are equivalent in more general situations. Having said this, 
we will need that bounded geometry is not necessary for 12.2.41 in the proof that 
property A is preserved under amalgamated free products, 12.3.111 

The definition below is meant to capture what it means for a collection of 
spaces to have property A 'uniformly'. We state it in terms of ll.2.4[ (6), but it 
is clear how to generalise it to any of the equivalent definitions in 11.2.41 

Definition 2.2.1. A collection of metric spaces {Xi}i & i is said to have equi- 
property A, or property A uniformly, if for all R, e > there exists S > and 
covers Ui for each Xi satisfying the conditions in II .2.41 (6) above, and such that 
the elements of each Ui all have diameter at most S. 

The following basic lemma is important: it allows us to conclude that if 
{Xi} is an equi-property A family, and {X[} is such that each X[ is coarsely 
equivalent to Xi 'uniformly in i\ then {X[} is an equi-property A family too. 

Lemma 2.2.2. Say {Xi}i^i and {X'A-^zi are families of metric spaces and that 
{Xi} has equi-property A. 

Say moreover that the X[ are uniformly coarsely embeddable in the Xi, i.e. that 
there exist coarse embeddings fa : X[ — > Xi and non- decreasing maps p\,pi : 
M + — > K + such that p\ (t) — > +oo as t — > +oo and 

pi(d(x,y)) < d(fi(x),fi(y)) < p 2 (d(x,y)) 

for all x, y S X[, all i. 

Then {X^}i e i is an equi-property A family. 

Proof. Let R,e>0 and let R 1 = p 2 (R). 

By equi-property A for {Xi} there exists covers Ui = {Uf}j < zj i of Xi and S > 
such that the the diam(L/ J ) is bounded by S for all and subordinate 
partitions of unity {<frl} with the properties in II .2.41 (6) with respect to the 
parameters R',e. 

For each i, define a cover Vj = {V-} of X[ by setting V/ = f^ 1 ^^) and a 
subordinate partition of unity by setting ip? = <p\ o f im 
Note then that: 

• the diameter of each Vf is bounded by any 5" such that pi{S') > S (and 
such an S' exists as p\ is non-decreasing and unbounded); 
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• if x, y € Xi and d(x,y) < R, then d(fi(x), fi(y)) < R', whence 

J2 \ti(x) - 4iv)\ = E - 4(fi(y))\ < * 

□ 

Considering the special case where X' is actually a subspace of X, inspection 
of the proof above reveals that a subspace of a property A space has property 
A 'at least as well' as the original space. 

The next result is the fundamental 'gluing lemma' from which all the other 
results in this section follow. 

Theorem 2.2.3 f |DG06j . theorem 3.1). Say X is a metric space such that for 
all i?, e > there exists a partition of unity {4>i}iei on X such that: 

• for all x,y £ X, ifd(x.y) < R, then J2 ie i \M X ) ~ <l>i(v)\ < e ! 

• {<fii} is subordinated to an equi-property A cover hi = {Ui}i^i. 
Then X has property A. 

Proof. Let R,e > 0, and let U = {Ui}i^i be an equi-property A cover of X 
and {4>i} a subordinate partition of unity satisfying the properties above with 
respect to i?, e/2. 

Note that as U is equi-property A, so too is Ur = {Ui(R)} ie i, where Ui{R) = 
U x( zu i B(x, R), by the previous lemma (pi(t) = t — 2R,p2(t) = i in the notation 
of that lemma; the maps fi send a point x G Ui(R) to any point of Ui within R 
of it). 

Hence for each i, equi-property A for Ur implies that there exists a cover 
Vi = {Vl}jeJi °f Ui(R) and subordinate partition of unity {ipj} satisfying the 
properties in ll.2.4l (6) with respect to R, e/2 and such that there is a bound on 
the diameters of the that is uniform in both i and j. 

Extend each ipf by setting it equal to zero outside of Ui, and define maps 
% : X — > [0, 1] by setting = (f)i(x)tpf (x) . 

Note first that {%} is subordinated to the uniformly bounded cover {V/} of 
X, and that 

^ Mi)=E^)E^) = 1 

ieijeJi iei jeJi 

by Fubini's theorem. 

Hence is a partition of unity on X subordinated to a uniformly bounded 

cover. 

Moreover, note that 

i,3 

< E - + E im*) - Mv)\ E^(v) w 

i j i 3 
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by the triangle inequality. 

Now, say d(x,y) < R. If x € f/j, then y 6 Ui(R), whence 
^(z)£|^'(*)-^(z)|<e/2 

by assumption on {ipf}, and as J2i 4>i( x ) = 1- 

Moreover, the second term in (*) above is also bounded by e/2, as J2j (v) is 
either 1 (if y g Ui) or (otherwise). 

It now follows that X has [L2T4l (6). □ 

The first corollary is one of a family of results sometimes called 'fibreing 
lemmas': the main motivating examples are fibre bundles p : X — > Y with base 
space Y and total space X. Other results in this family cover finite asymp- 
totic dimension |BD01j (see 12.2.101 for a definition) and coarse embeddability 
in Hilbert space DG06 . We will use it to show that property A for countable 
discrete groups is preserved under extensions and free products with amalgam 
in the next section. 

Corollary 2.2.4 ([DG06], corollary 3.3). Say p : X — > Y is a homologous map 
of metric spaces, that Y has property A, and that for any uniformly bounded 
cover {Ui} of Y , the pullbacks {p~ l (Ui)} form an equi-property A family of 
subspaces of X . Then X has property A. 

Proof. Let R, e > 0. As p is homologous, there exists R > such that d(x, x 1 ) < 
R gives d(p(x),p(x')) < R'. By property A for Y there exists a uniformly 
bounded cover {Ui} of Y and subordinate partition of unity {<fii} as in II .2.41 (6) 
with respect to the parameters i?', e. 

Then {^op} is a partition of unity subordinate to the equi-property A cover 
v~ 1 (UA, whence the result by |2~!Ql □ 

Corollary 2.2.5. Let X,Y be metric spaces with property A and say that 
X x Y is endowed with a metric that restricts to the metric on X (respec- 
tively Y) on each fibre X x {y} ({x} x Y). Say also that d((x,y),(x' ,y')) > 
m&x{d(x, x'), d(y,y')} for all pairs (x, y), {x' ,y') of elements of X x Y (e.g. any 
of the l p metrics, 1 < p < oo, satisfy these conditions). 
Then X x Y has property A. 

Proof. Let p : X x Y — > Y be the projection map. It is homologous and for 
any uniformly bounded cover {Ui} of Y the pullbacks p _1 {Ui) are uniformly 
coarsely equivalent to X, so have property A uniformly, whence the result by 
the above. □ 

The next result is part of the folklore of the subject. We will use it in the 
three subsequent corollaries to prove that property A is closed under certain 
types of union. 
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Proposition 2.2.6 ( |Bell05| , proposition 1). Let U — {Ui}i e i be a cover of a 
metric space X with multiplicity k (i.e. each point of X is contained in at most 
k elements ofU) and Lebesgue number L (i.e. any ball of radius at most L is 
wholly contained in one element of 14). 
Then there exists a partition of unity {/pi}i e i such that 

S^UM AUVS (2fc + 2)(2fc + 3) 

> \<f>i(x) - 4>i{y)\ < d{x,y) 

iel L 

for all x, y E X . 

Proof. Define (pi : X — ► [0, 1] for each i E I by setting 

d(x,X\Ui) 



4>i(x) 



E je i d ( x > x \ u i 



it is well-defined, as if not x jeV for all V E U. 

Note that d(x,y) > \d(x,X\Ui) — d(y,X\Ui)\ by the triangle inequality and 
that for any x, d(x,X\Ui) > L for at least one i £ I, as at least one of the Ui 
contains B(x,L). It follows that 



\M*)-Mv)\ < 



d(x,X\Ui) d(y,X\Ui) 



d(y,X\Ui) d{y,X\U % ) 



< 



Ejei d ( x > X \ U j) Y.iei d ^ X \ U j) 

d(x,y) d(y,X\Uj) gjgi \d(y,X\Uj) - d(x, X\Uj)\ 

E je j d (^ x \ U 3) E je i d (y, x \ u jy E je i d & x \ u i) 
< L d{x,y), 

as at most 2k + 2 in the rightmost sum are non-zero, by assumption on the 
multiplicity of U. 

The result now follows, as at most 2k + 2 terms in the sum ^2 i£l \4>i(x) — 4>i(y)\ 
are non-zero. □ 

The next three corollaries on unions of spaces with property A are easy once 
one has made the observation 12.2.61 and more results along the same line are 
derivable (see for example [BNW06] , where it is proved that a locally finite space 
has property A if and only if the family consisting of all its finite subspaces has 
equi-property A). Note, however, that one cannot simply say that the union 
of a countable equi-property A family has property A; this follows from the 
existence of the countable non-property A spaces discussed in chapter 

Corrolary 2.2.7 f |DG06j . corollary 4.5). Let X = Uf =1 X, be a bounded ge- 
ometry discrete metric space such that each Xi (with the induced metric) has 
property A. Then X has property A. 
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Proof. Expand each X t by L > to get Ui = Li xe XiB(x, L); the resulting 
cover of X has multiplicity at most n and Lebesgue number at least L. It has 
property A uniformly as each Ui is coarsely equivalent to each and there are 
only finitely many of them. 

The result is now immediate from l2.2.151 and [2~2"l)l bv making L suitably large. □ 

Corollary 2.2.8 ( DG06], corollary 4.6). Say X is a metric space covered by 
an equi-property A family hi, and that for every L > there exists a property A 
subspace Yl of X such that the family T = {U\Yl ■ U £ [/} is L — separated, 
i.e. inf{d(x, y) :x€V,y€ V'} > L for all elements V ^ V of T ■ 
Then X has property A. 

Proof. The cover V = .FU {Ye} of X is an equi-property A family. Expand each 
element to get V = {V(L/2) : V G V}. 

This cover then has Lebesgue number at least L/2, and multiplicity at most 2. 
The result now follows from 12.21)1 □ 

Corollary 2.2.9. Let Xi C Xi C X3 C ... be an increasing sequence of bounded 
metric spaces, and let X = U^ =1 X n . Assume also that any bounded subset of 
X is contained in some X n (for example, these conditions are satisfied by the 
sequence (B(x,n))^L 1 for any fixed x € X , or for an increasing sequence of 
finite subsets of a locally finite space). 

If the X n have property A uniformly, then X has property A. 

Proof. Let L > 0. Then there exists a subsequence (X nk ) of (X n ) such that 



for given X nk , choose X nk+1 to contain U xe x nk B{x,3L), which is possible by 
the assumptions on boundedness. 
It follows that by setting 



for each k > 1 we get a cover U = {Uk}^L 1 of multiplicity at most 2 and 
Lebesgue number at least L; it is equi-property A as the Uk are uniformly 
coarsely equivalent to the sets X nk+1 \X„ k , which in turn are subspaces of the 
equi-property A sequence {X rlk ) ! k x L 1 . 

The result now follows from 12. 231 and l2".2.6l bv choosing L suitably large. □ 

Finally in this section, we define what it means for a metric space to have 
finite asymptotic dimension; it is then easy to use 12.2.61 to show that this new 
notion implies property A. Asymptotic dimension was introduced by M. Gromov 
in Gro93 , section l.E; the idea is that it is a large-scale analogue of the classical 
notion of topological covering dimension. It is a coarse invariant that has been 








U B ^ L ) 
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extensively investigated (see e.g. [BDOlj or chapter 9 of |Roe03j for some results 
and further references). 

Definition 2.2.10. A metric space X is said to have finite asymptotic dimen- 
sion if there exists k > such that for all L > there exists a uniformly 
bounded cover of X of Lebesgue number at least L and multiplicity k + 1. The 
least possible such k is the asymptotic dimension of X. 

Corollary 2.2.11. Any metric space with finite asymptotic dimension also has 
property A. 

Proof. Say X has asymptotic dimension k. Let R, e > 0, and let 

L — 

> (2fc + 3)(2fc + 5)e' 

By definition of finite asymptotic dimension, then, there exists a uniformly 
bounded cover U = {Ui}i & i of X with multiplicity at most k + 1 and Lebesgue 
number L. By the 12.2.61 there exists a partition of unity {4>i}iei subordinate to 
U such that for all x, y G X 

^u.r ^ xt m / (2(fe + l) + l)(2(fc+l) + 3) . e . 
2^ \<t>{x) - <j>{y)\ < i-i ^ g-i ^ id(x, y) < -d(x, y). 

iei 

In particular, then, if d(x, y) < R, we have that 

M)l <e 

iei 

This shows that X satisfies part (6) of 11.2.41 and thus has property A. □ 
2.3 Property A for groups 

Countable discrete groups provide our most important examples of spaces with 
property A. We start with an explanation of how it makes sense to talk about a 
discrete group having property A at all - it is perhaps not obvious how to make 
such a group into a metric space. 

Nontheless, there really is a canonical geometry on any countable discrete 
group. Our large-scale perspective is crucial: the geometry we define is only 
determined up to the loose standard of coarse equivalence. As it happens, 
coarse equivalence preserves quite a large amount of group-theoretic structure; 
a lot of the relevant ideas originated in an inspiring paper by Gromov |Gro93j . 
We, however, will restrict ourselves to applications relevant to property A. 

After making the necessary geometric definitions, the bulk of this section 
deals with closure properties of the class of discrete groups with property A: 
we prove closure under the taking of subgroups (this is trivial), direct limits, 
extensions, free products with amalgam and HNN extensions. This allows quite 
a large range of examples to be built up from scratch (including the 'classical' 
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groups that one often meets first in an algebraic treatment of group theory: 
finite, abelian, nilpotent, solvable and free groups). Our exposition follows 
that in |DG03j and [DG06j ; another approach, based on the characterisation of 
property A in theorem 16.2.71 and using more functional-analytic machinery, is 
followed in chapter 5 of |BO06j . 

We start by defining a metric on any finitely generated group. Although we 
will subsequently generalise the definition to any countable group, the finitely 
generated case provides much of the intuition behind the subject, so we start 
here. 

Definition 2.3.1. Let G be a finitely generated discrete group, and S — 
{<7i, <?„} a symmetric (i.e g £ S implies g^ 1 £ S) generating set. The length 
of g £ G is \g\s = inf{/c : g = hih 2 ---h k for some hi, ■■■,h k £ S}. The associated 
left-invariant word metric is dg(g,h) = \g~ l h\g. 

This defines a metric on G satisfying the usual axioms, ft is left-invariant in 
the sense that for any h, g, g' £ G, ds(hg, hg') = ds(g, g')- ft is also of bounded 
geometry, as for any g \Bd s {g,r)\ = \Bd s {e,r)\ by left invariance, and if l^l = n 
this is bounded by n r , the number of words of length at most r in n letters. 

This metric is closely related to the metric on the Cayley graph of G asso- 
ciated to S, say Gs- ds is the metric on this giving length one to each side, 
restricted to the vertex set (equivalently, ds(g,h) is the least number of edges 
needed to travel between the vertices g and h). 

For example, the metric on the free group F k with respect to some generating 
set {xi, Xk} is the restriction of the metric on its Cayley graph - the infinite 
degree k tree - to the vertex set. 

Example 2.3.2. It thus follows from 12. 1 7]\ that F k (with the word metric associ- 
ated to its usual generating set) has property A for all k (including Fi = Z). 

Throughout this section, definition 12.3.11 provides our motivating example. 
The metric it defines has the very important property of being coarsely invariant 
in the sense that if S, S' are two finite generating sets for G, then the identity 
map (G, dg) — > (G, d$') is a coarse equivalence. We are thus entitled to say that 
'Fk has property A' without mentioning a specific choice of metric. 

As we have already mentioned, however, one can go further: there exists 
a unique (up to coarse equivalence) left-invariant bounded geometry metric on 
any countable discrete group. In general, the word metric associated to a fi- 
nite generating set has much better properties than an arbitrary left-invariant 
bounded geometry metric (see e.g. chapter 1 of [Roe03] ): nontheless, none of 
the results of this piece make use of these (with the exception of some of those 
in !7.3[ however, that section is based on property T groups which happen to au- 
tomatically be finitely generated), so we prove them for any countable discrete 
group. It is also in some ways quite natural that we generalise this far, as 12.3.41 
and 12.3.51 can both take one out of the class of finitely generated groups; more- 
over our main motivating result [YuOOj was extended to all countable discrete 
groups in STY02J. Note, however, that once we have proved [2.3.41 and 12.3.51 
we can conclude that a group G has property A if and only if all of its finitely 
generated subgroups do. 
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Proposition 2.3.3. Let G be a countable discrete group. Then there exists a 
left-invariant metric d on G such that (G, d) is a bounded geometry space. 
Moreover, if d' is another metric on G with these properties, then the identity 
map (G,d) — > (G,d') is a coarse equivalence. 

Proof. Existence: 

Order inverse pairs of elements of G as e = go , 9\ 1 > 92 1 j ■ ■ ■ > anc ^ define / : G — > N 



|.| satisfies |g| = if and only if g = e, |g| = |<? _1 | and < \g\ + \h\; the latter 
follows as the right hand side is the infimum over a smaller set than the left 
hand side. 

It follows that d(g,h) := \g~ x h\ defines a left-invariant metric on G. 
Moreover, \B(e, r)\ < (2r + l) r ; this is the number of words in the at most 2r + 1 
elements of G that satisfy f(g) < r (and as such is a very bad estimate; it is, 
however, finite). By left invariance, then, (G,d) has bounded geometry. 
Uniqueness: 

Let d' be another bounded geometry, left-invariant metric on G. For any R > 0, 
the map Id : (G,d) — > (G,d') takes the (finite) ball Bd{e,R) to a finite set, 
so one contained in some ball Bd>{e, S). Similarly, it pulls back the finite ball 
B ( i>(e,R) to a finite, so bounded, set. By left invariance it is thus bornologous 
and proper, so coarse. Similarly, the identity map in the other direction is a 
coarse map, whence coarse equivalence. □ 

We assume from now on (as the above entitles us to) that any countable dis- 
crete group is equipped with an integer valued, bounded geometry left-invariant 
metric. Such a metric has associated to it a proper length function given by 
\g\ = d(g,e); we will also use this without comment. Here 'proper' means that 
the pullback of a compact (i.e. bounded) set is compact (i.e. finite). Such a 
length function is symmetric in the sense that \g\ = 

Throughout the rest of this section all groups are assumed to be countable 
and discrete. 12.3.31 allows us to use any left-invariant bounded geometry metric 
we can find, which we often exploit (e.g. it often makes sense to give a subgroup 
the restricted metric from the original group). 

Lemma 2.3.4. If G has property A, and H is a subgroup of G, then H has 
property A. 

Proof. 12.3.31 shows that the inclusion map H > G is a coarse embedding. The 
result is now immediate from remark [1.1.41 □ 

Proposition 2.3.5. Let G be the direct limit of the sequence H\ H2 
i?3 <^-> ... of property A groups with injective connecting maps. Then G has 
property A. 



by f{gt l ) = n. 

For each jgG, define 



\g\ = inf <^ f(g tl ) + ... + f(g im ) : g \[,f .,n e N, e 3 = ±1 



m 
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Proof. ( |DG03j . theorem 3.1) We use WZM condition (7). 
Let d be any left-invariant, bounded geometry metric on G, and let R, e > 0. 
Note first that as (G,d) is of bounded geometry, Bd(e.R) is finite, hence con- 
tained in Hn for some N. 

Equip Hn with the restriction of d, which defines a left-invariant, bounded ge- 
ometry metric on H^; as Hm has property A, we can find a Hilbert space 7i 
and a map £ : iJjv — * W that satisfies the conditions in ll.2.41 (7) relative to this 
metric. 

Now, let X C G be a set of coset representatives for (G : Hn) in G, so each 

g £ G can be written uniquely x s /i g for some x g £ X , h g £ H . 

If g, g' are in the same coset of Hat, we conclude that x g = x g >, whence 

d(g,g') = d(x g h g ,x g/ h gl ) = d(h g ,hgi) 

by left invariance of d. 

Construct now a map £ : G — > 7i (8) ^ 2 (^0 (the '®' is assumed a Hilbert space 
tensor product, so is a completion of the algebraic vector space inner product) 
by setting £ g = £/. ® 5 a , and show that it has the properties in ll.2.41 (7): 
Checking 7(a): 

ll4ll = liaj|.||^ 9 n = i. 

Checking 7(b): 

Say d{g,g') < R, whence d(e, g~ 1 g') < R by left invariance, and so g~ 1 g' £ Hn 
by assumption on N . It follows that 5, g' are in the same coset of Hn- 
Hence by the comment above, d(h g , h g >) = d(g, g') < R, so we get that 

Wig- ig' II = Uh g <8> S Xg - £ ftg) ® 5 Xgl \\ = \\{t, hg - £ hg , )®S Xg \\asx g = x g , 
= Mh g -€h g ,\\ < e 

by assumption on £. 
Checking 7(c): 

By assumption on £ there exists 5* > such that if h, b! £ Hn and d(h, h') > S, 

we can conclude that (6i>£fc') = 0- 

Say now that g, g' £ G, and that d(g, g') > S. We have 

(4 '4') = (£.h s ,£,h g ,)-(Sx g ,Sx g ,)- 

This is zero unless x g — x g i, i.e. g,<?' are in the same coset of H^. In this case, 
d(hg,h g i) — d(g,g') > S, and then by assumption on £, (£h g i£h /) =0- D 

It follows immediately that a countable discrete group has property A if and 
only if all of its finitely generated subgroups do; simply enumerate the elements 
of G as <7i, $2, 53, and G is then the direct limit of the increasing union of 
subgroups generated by the first n elements. 

Note that this result is rather different from 12.2.91 the group structure on 
the direct limit is essential to enable one to drop the boundedness assumptions 
necessary for that result. On other hand, our next result depends on !2.2.4t 
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Theorem 2.3.6. Say 1 — > K — > G — > H — > 1 is a short exact sequence of 
groups, and that K and H have property A. Then G has property A. 

Proof, f |DG106) . theorem 5.1) Let da be a left invariant bounded geometry met- 
ric on G and let the metric on K be the restriction of da', this is a left-invariant 
bounded geometry metric on K, so (K, da\KxK) has property A. Let p : G — > H 
be the quotient map, and define a length function on H by setting 

\h\ H = min{|5| G : p(g) = h}, 

where \.\q is the length function on G associated to da- 

Note that this length function is symmetric, satisfies \hh'\u < \h\n + W\h and 
\h\n = if and only if h = e, as \.\g has these properties. Moreover 

\{heH:\h\ H <r}\<\{geG:\g\ G <r}\, 

whence \.\h is proper and thus defines a left-invariant bounded geometry met- 
ric dff(h,h') = \h^ 1 h')\H on H; in particular, (H,djj) has property A. Note 
further that with this metric the map p is contractive (hence bornologous), and 
that the minimum in the expression defining |.|# is actually obtained as \.\g is 
integer- valued. 

Now, bv l2.2.4l it will be sufficient to prove that for any uniformly bounded cover 

{Ui} of H, the pullbacks p _1 (C/i) form an equi-property A family. 

Note, however, that for such a cover, there exist S > and elements hi of H 

such that p~ 1 (J7i) C p~ 1 {Bn{hi, S)) for all i, whence it suffices to prove that 

the sets p~ 1 (Bn(hi, S)) form an equi-property A family (bv l2.2.2|) . 

Finally, note that if is such that p(gi) = hi, then gip~ 1 (Bn{e, S)) — p~ 1 (Bn(hi, S)), 

whence p~ 1 {BH{h i , S)) is isometric to p~ 1 {Bn{e, S)) for all i. Hence it suffices 

to prove that this has property A for any S. 

In fact, this is true as it is coarsely equivalent to K. For let g G p~ 1 (B H (e, S)) 
and let g' £ G be such that p(g') = p(g) and \g'\c = \p(g)\H < S; such a g' 
exists by choice of the length function on H. 

Note then, however, that gg'^ 1 G K, and dc{g, gg'^ 1 ) — |.9 /_1 |g < S, i.e. for 
any element of p^ 1 (Bn(e, S)), there exists an element of K within S of it, 
whence K is coarsely dense in p^ 1 {Bn{e, S)), whence coarsely equivalent to 
it. □ 

It follows that all solvable (hence also all nilpotent) groups have property A, 

for: 

• all finitely generated abelian groups have property A by their structure 
theorem. 12.1.11 |2".3.2I and the last result; 

• all countable abelian groups have property A by 12.3.51 

• all solvable groups have property A by the last result, as any solvable group 
is arrived at by taking a finite number of extensions of abelian groups. 

Corollary 2.3.7. The class of groups with property A is closed under semidirect 
products, and in particular, direct products. 
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Proof. These are special cases of extensions. 



□ 



Corrolary 2.3.8. If G and H are ■property A groups, then so too is the reduced 
wreath product Gl H . 

Proof. G I H is formed by taking (BheuG = lim„ (Bh^G, where H n is the first 
n elements of H under any ordering, then taking a semidirect product with H 
with respect to the action of H that permutes the different copies of G. □ 

The next result of this section, that property A is preserved under free 
products with amalgamation, is the most involved. It is not, however, too hard 
once we introduce some very useful technology, mainly from [Ser80 . The first 
step is to construct the so-called Bass-Serre tree of a free product. 

Definition and lemma 2.3.9. Let F = G *k H be the free product of G, H 
over a common subgroup K . 

Define a vertex set by setting V = (F : G) U (F : H), the disjoint union of the 
cosets of G and H in F; similarly an edge set E — (F : K), the cosets of K. 
Say the element fK of E connects the elements fG, fH of V. 
Then this construction gives a tree Tp (the Bass-Serre tree associated to the 
decomposition F = G *k H) on which F acts by left-multiplication. 

Proof. Tp really is a tree: 

• It is well-defined as fK = f'K implies that fG = f'G and fH = fH. 

• It is connected. For example, let g\h\...g n h n G be a vertex. The sequence 

of edges gihi...g n h n K, gxhx. ..g n g n K, ...,gih\K,g\K takes it to gihi...g n h n H = 
gih\...g n H, to gihi...h n -\g n G = g\hi...h n -i to ... to G. 

• There are no non-trivial loops. For consider a sequence of edges 

f\G -> hH = f 2 H -» f 2 G = f 3 G -> ... -> f n H = fxH - f x G. 

This implies that f~ 1 fi+\ is an element of H if i is odd and G if i is even. 
We also have that Hf~ 1 f i+ i = e; by definition of the amalgamated free 
product, this can only happen if at least one of the f.f 1 fi+i is actually in 
K, and the whole product Hff fi+i is of the form for some / € F. 

Hence the loop is trivial. 

□ 

The next stage constructs a metric on the total space (disjoint union of all 
the cosets that give the vertices), which uses the Bass-Serre tree to 'organise' 
the cosets (themselves metric spaces) making up its vertices. 

Definition and lemma 2.3.10. Let F, Tp be as above, and let dp be a left- 
invariant bounded geometry metric on F. 

For notational convenience, write an element x of the vertex v € V (i.e. v C F 
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is a coset of either G or H and x is an element of v) as x v . Metrise the disjoint 
union of all the cosets in V by giving it the largest metric satisfying 



d(x v ,y w ) < 



dp{x v ,y w ), v = w, so x v , y w are elements of the same coset in V 
1, d/w, but x v = y w in F. 



Denote the resulting space by (Xp,d). 
Then: 

• Xp is locally finite; 

• F acts on Xp by isometries by setting f.x v = (fx)f v ; 

• the map p : X — > Tf defined by p(xi,) = w is equivariant and contractive 
(whence homologous); 

• the inclusions /G Xp, /iJ <—* Xp are isometries. 

Proof. Note first that the metric on Xp makes sense. For define d on S = 
{(x v , y w ) £ X X X : v = w or x v = y w } by setting 



d(x v , y^) 



dp{x v ,y w ), v = w, so x v , y w are elements of the same coset in V 
1, d/w, but Xt, = in F. 



Note that any metric d on Xp satisfying the above must be no larger than d on 
S; on the other hand, any metric satisfying the above must also satisfy 

d(x, y) < inf jy^dfc, x i+1 ) : n e N, (^,0:^+1) £ S,x 1 = x, x n+ i = y| 

by the triangle inequality. By connectedness of Tp, however, the expression on 
the right hand side of the above always exists, so is a metric (cf. 12 .3 . 3[) and 
must be the metric d on Xp. 

In order to get the comments above, we claim that d is give concretely by 
the formula 

d{x v ,y w ) = mil ^^d(Xi,x i+1 )\ = d TF {v,w) + inf I ^ d(x l ,x i+1 ) 

I i=l ) I i=l, i odd 

where the infimum is over all sequences X\, ...,x p +i such that 

1. p= 2d TF {v,w) + 1; 

2. x\ — x v ,Xpj r \ — y w , 

3. pairs (Xi, Xi+i) are both in the same coset (vertex) if i is odd, or such that 
Xi = Xi + \ if n is even; 

4. Xi £ Vi, and the vertices v = v\, 1)3, v p = w form a geodesic (shortest) 
path between v and w in Tp. 
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Given this, the comments above are all (nearly) immediate. 
Proof of claim: 

Denote by d the metric (it is an easy check to see that it is one) given by the 
right hand side of the expression above; note that it agrees with d on S, whence 
d > d. 

On the other hand, note that if p in the above were not fixed, we would have 
d < d by the triangle inequality; it thus suffices to show that if x\,...,X2n is 
any sequence of elements in X satisfying (2) and (3) above with Xi € Vi, but 
V\, V3, V2n-i not a geodesic path in Tp, then elements can be removed to get 
a new sequence y 1; y 2n ~4 with Ynli 1 d(xi,x i+1 ) > d(Ui,Vi+i)- 
Now, given such a sequence xi, ...,X2n, there exists i with V2i+i = v 2 i+s; this 
says simply that the path has gone back on itself, which is the only way tree 
paths fail to be geodesic. Hence we have a situation like 

■•• — > V 2l = V 2 i+1 — > V 2l+2 = V 2 i+3 — > V2i+i = V 2 i+5 — > •■• 
%2i %2i+l %2i+2 %2i+3 %2i+A %2i+b 

where each Xj is placed beneath the vertex it belongs to, and V2i = i>2i+i = 

V2i+4 = V2i+5 ■ 

Remove X2i+i , 2:22+2 , ^2i+3 j a^2i+4 from the sequence, noting that i>2i = «2i+5, so 
the resulting sequence has the same form, and label the new sequence y\, 2/271-4 
It now follows that X^=i 5 rf(2/j 5 Vj+i) is the same as Ylj=i 1 ^(^j ; > +1): ex_ 
cept that d(a; 2i ,a;2i + i) + d(x 2 i+i, ^+2) + ^(^21+2, ^2i+3) + ^(a;2i+3, ^2^+4) + 
d{x2i+A, X21+5) is replaced by d{x2i, 2^+5); the latter is smaller by the triangle 
inequality which completes the proof of the claim. □ 

We now have the necessary machinery to prove the main result. 

Theorem 2.3.11. Let G, H have property A, and let K be a common subgroup. 
Then the amalgamated free product F = G *k H has property A. 

Proof. Note first that F acts freely by isometries on Ip as above. Hence the 
orbit map F — > X, f 1— > fx for some fixed Xq S Xp is an injection. In fact, 
one can define a length function |.|' on F by setting \f\' = d(x , fxo)- This is 
symmetric, as F acts by isometries and d is symmetric, and satisfies \gh\' = 
d(x ,ghx ) < d(x ,gx ) + d(gx ,ghx ) = d(x Q ,gx ) +d(x ,hx ) = \g\' + \h\' 
and \g\' = if and only if g — e as F acts freely. Moreover, it is proper as 
F acts freely and Xp is locally finite, whence there are at most finitely many 
translates fxo within any ball about xq in Xf. Hence d'(g, h) — \g~ 1 h\' defines 
a left-invariant, bounded geometry metric on F, which is coarsely equivalent to 
the original metric by 12.3.31 

It will thus suffice to prove that Xp has the property II. 2. 4[ (6); as F is coarsely 
equivalent to a bounded geometry (as F is bounded geometry) subspace of this, 
it will follow that F has property A. 

Now, as the map p : Xp — * Tp defined above is contractive, and Tp has 
property A by 12.1.21 it will be sufficient (by I2.2.4[) to prove that for any cover 
{B(v,n) : v G V} of Tp, the pullbacks p~ l {B(v,n)) form an equi-property A 
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family; as for any fixed vq, all v € V, p _1 (-B(v, n)) is isometric to p -1 (-B(i>o, 
it suffices to prove that this has the property II. 2. 4i (6). 

Further, p~ 1 (B(vo, n)) is the union of all the cosets v (as subspaces of Xp) such 
that dr F (yo,v) < n; note that each such coset is isometric to G or H, so has 
property A by assumption. 

To prove that p^ 1 (B(vo, n)) has ll.2.41 (6). then, proceed by induction on n. 
For the base case, p^ 1 (B(vq,0)) = Vo, which is isometric to either G or H, so 
has property A. 

For the inductive step, assume that p -1 (£?(vo, n — 1)) has property A, and note 
that 

p - 1 (B(v ,n))=p- 1 (B(v Q ,n-l))U (J «; 

<1t f (vo,v)=n 

we will use 12.2.81 to prove that this has the propertv ll.2.41 (6). 
Let L > 0. 

For each u g V such that cIt f (vo, v) = n, let € consist of those elements of v at 
distance no more than L/2 from p^ 1 (B(vo, n — 1)), and let 

Y =p- 1 {B{v ,n-l))U (J u. 

It is coarsely equivalent to p _1 (_B(uo, n — 1)), so has ll.2.41 (6) by induction. 
Moreover, the family {v\v : dr F {vo,v)} is L-separated (in p _1 (i?(wo, n)); this is 
false in Xp). This follows from the explicit form for d given in 12.3.101 For if 
x v £ v\v, y w € w\w for v,w distinct elements of {v € Tp : d(v,Vo) = n}, then 
any sequence of elements as in 12.3.101 must pass through p -1 (i?(i>o, n — 1)) (as 
Tp is a tree), whence d(x v , y w ) > L. 

The result now follows from 12.2^81 □ 

Corollary 2.3.12. Let G be a property A group, and a : H — > K an isomor- 
phism between two subgroups of G. Then the HNN extension G* a has property 
A. 

Proof. HNN extensions are built up from direct limits, free products with amal- 
gamation and a semi-direct product with Z (which has A), so this is immediate 
from the above. □ 

Remark 2.3.13. Almost all of the closure properties above also hold for (count- 
able, discrete) groups that arc coarsely cmbeddable in Hilbert space; sec [DG03 
and DG06 . The exception is the theorem on extensions, where the best known 
result is that if 1 — > K — > G — > H — > 1 is short exact, K is coarsely embeddable 
and H has A, then G is also coarsely embeddable. 

It is also worth pointing out that property A is (probably) not closed under 
quotients. This would follow from a claim of Gromov [GroOO] (briefly discussed 
in section IT. 5[) that there exist finitely generated groups that do not have prop- 
erty A; any such group is of course a quotient of some F n . As quotients are 
a special case of general inductive limits, property A is (probably) not closed 
under these either. 
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We conclude this section with a list of some classes of groups known to have 
property A (a class somewhat larger than those that can be built out of free 
groups using the properties in this section!). There are also criteria for property 
A that use some of the techniques of geometric group theory; see [HROOaj (we 
look at this in section EI]) , [Bell03j . [Bell05j . [CN05j . [Gue02| and |TuOlj . and 
the notes on each in chapter [5] 

• Amenable groups; we prove this in section 16.11 

• Groups of finite asymptotic dimension; we proved this in !2. 2.1(71 

• Groups with a one-relation presentation, |Gue02j . 

• Groups that are hyperbolic in the sense of Gromov. This follows from the 
above and the result of |Roe05b| (due originally to Gromov) that such 
groups have finite asymptotic dimension. 

• Groups that are hyperbolic relative to a collection of property A sub- 
groups; this is proved in |Oz06j . 

• Finitely generated right-angled Artin groups and finitely generated Cox- 
eter groups. This follows from |CN05j . where it is proved that groups that 
act properly cocompactly by isometries on a (finite dimensional) CAT(O) 
cube complex have property A. 

• Any discrete subgroup of a connected Lie group. This follows as such a 
group admits an amenable action on a compact homogeneous space arising 
as a quotient of the the original group; see [A-DR OO . 2.2.14 and 5.1.1. 

• Any countable subgroup of GL{n, F) for any n and any field F. This is a 
result of E. Guentner, N. Higson and S. Weinberger, [GHW04] . 
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3 Kernels and coarse embeddability 



3.1 Introduction 

One motivation for this chapter is that coarse embeddability into certain Banach 
spaces has various implications for a metric space. Foremost for us is the result of 
G. Yu [YuOOj that coarse embeddability into Hilbert space implies coarse Baum- 
Connes, but see also |KYu06j . which does something similar for more general 
uniformly convex Banach spaces. A further motivation is simply that coarse 
embeddability into Hilbert space has a fairly close relationship with property 
A (and therefore with everything else in this piece). Finally, another active 
area of research studies the distortion of embeddings into Banach spaces from a 
quantitative point of view; we will not look at this here (such questions require 
a little more precision that our purely coarse methods allow), but see |Tes07] 
for some applications of property A in this context. 
The chapter has two main sections: 

Section 13.21 introduces the theory of kernels. For us, a kernel is a map 
XxI^R (or C), where X is some metric space. Certain types of these are 
linked to the C*-algebras C*(X) and C*(G) (chapter g]) , amenability (chapter 
0, and also property A, so tie together a lot of ideas in this piece. There is also 
a classical theory linking kernels to embeddings in Hilbert space; we formulate 
and prove certain results connecting kernels and coarse embeddability, which in 
particular clarify the relationship of the latter to property A. A good general 
reference for material on positive and negative type kernels in chapter 8 of 
[BLOO] . 

Section 13.31 starts with some more classical results on kernels, which are 
used to relate coarse embeddability in Hilbert space to coarse embeddability in 
l p spaces. This is due to P. Nowak, |Now05| . |Now06j . The main results of this 
section are that l p coarsely embeds in I 2 for < p < 2, and that I 2 coarsely 
embeds in l p for 1 < p < oo. The former is a direct application of the theory of 
kernels we initially develop (and was proved in a different context by [BDK66] ). 
the second a generalisation of a result of M. Dadarlat and E. Guentner [DG03J 
characterising coarse embeddability (which we have reproduced in 13.2.81 (2)). 

One expects coarse embeddability into l p to get progressively easier as p 
increases; indeed any space X coarsely embeds in l°°(X) (see e.g. [Dra02 ). 
These results show there is a little 'leeway' in this. They are also of interest as 
it was once conjectured f |Dra02] . 4.4) that property A (for a separable space) is 
equivalent to coarse embeddability in I 1 ; the results of section [7741 (also due to 
Nowak, Now07b]) show this to be false. Further, there is a version of the coarse 
Baum-Connes conjecture related to I 1 (this is related to the work of V. Lafforgue 
on so-called Banach KK -theory)] one might expect that I 1 coarse embeddability 
has a similar relationship to this as I 2 coarse embeddability does to the usual 
'I 2 coarse Baum-Connes conjecture'. Note that I 1 is not uniformly convex, so 
the results of |KYu06j do not apply to spaces that coarsely embed in it. 
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3.2 Coarse embeddability into Hilbert space 

We start with the basic definitions. 

Definitions 3.2.1. Let A be a metric space. 
A kernel is a map k : A x A — > C or R. 

k is self-adjoint (or symmetric if real-valued) if k(x,y) = k(y,x). 

k has (R, e) variation if d(x,y) < R implies \k(x,y) — 1| < e. 

k has /smie propagation if there exists S 1 > such that d(x, y) > S implies 
k(x, y) = . The propagation of fc is the smallest such 5. 

fc : X x X — ► C (or R) is of positive type if for all finite sequences x\,...,x n 
of elements of X and Ai, A„ of complex (or real) numbers, 



k : X x X — > R is of negative type if for all finite sequences Xi, ...,x„ of 
elements of X and Ai, A„ of real numbers such that Y^i=i ^i = 0> 



A positive (negative) type kernel is normalised if for all x € A, fc(x, x) = 1 



The following records some basic facts about kernels. 
Lemma 3.2.2. Let X be a set. 

1. If k is of positive type, then —k is of negative type. 

2. Kernels of either type are preserved by addition, multiplication by non- 
negative scalars and pointwise limits. 

3. A constant map to a non-negative scalar is a kernel of positive type. 
4- A real-valued constant map is a kernel of negative type. 

5. A map of the form k : (x,y) i-> f(x)f(y) where f : X — > C is a kernel of 
positive type. 

6. k is a kernel of positive type on X if and only if for all finite sequences 
xi, ...x n , the matrix [k(xi,Xj)]"j =1 is positive. 



n 




n 




(k(x,x) = 0). 
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The proofs are simple calculations; for example for (5) 



y^XjXjkjxj^j) =y^X i Xjf(x i )f(x j ) = J^A i /(a; l )J I ^ A i /(x i ) J > 0. 

id i,3 V i / \ i / 

Note that the relationship between kernels of negative and positive type is more 
subtle than a simple change of sign; indeed there are non-zero maps that are 
both. 

The following examples are our most important (indeed the theorem follow- 
ing shows that they are in a sense the only examples). 

Examples 3.2.3. Let Ti be any (real or complex) Hilbert space, with inner prod- 
uct (, ) and norm ||.||. Let X be a metric space and / : X — > Ti be any map. 

• The map (x, y) i— » \ \ f (x) — f (y)\\ 2 defines a normalised negative type kernel 
on X. 

• The map (x,y) <— > (f{x),f(y)) defines a positive type kernel on X. It is 
normalised if each f(x) is a unit vector. 

Proof. We only prove the first; the second is similar (and essentially the same 

as the proof of (5) above, which is the one-dimensional case). 

Let x\, x n € X, and Ai, A„ G K be such that Ai = 0. Then 

E A 4 A,||/(xO - f( Xj )\\ 2 = E *M\\f(xi)f + ll/(^)H 2 - 2Re(/(x l ), fix,))) 
= E A *H/^)H 2 (E A i) +EW( a i)ll a (E A *J -2ReE</(^).M)) 

i \ j ) \ i ) i,j 

= -2Re(^2x i f(x i ),J2^f(xi)\ <0, 
where the last equality is by assumption on the A^. 

Normalisation is immediate. □ 

The next theorem shows that these two examples are 'universal' in the sense 
that for any kernel of positive or negative type, there exists a Hilbert space such 
that it arises in one of these ways. It thus gives a clear link between kernels 
and Hilbert space. All of the results on kernels in this section (that are not 
specifically related to coarse embeddings) are from the classic papers |Sch37j 
and |Sch38j . 

Theorem 3.2.4. • // k : X x X — > M is a symmetric normalised kernel of 
negative type, then there exists a real Hilbert space Ti. and a map f : X — > 
U such that k(x,y) = \\f(x) - f{y)\\ 2 . 

• // k : X x X — > C (R.) is a self-adjoint (symmetric) kernel of positive type, 
then there exists a complex (real) Hilbert space Ti. and a map f : X — * Ti 
such that k(x, y) = (f(x), f(y)) ■ 
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Proof. We start with the case where k is negative type. Let Cc (X) be the 
vector space of finitely supported functions / : X — ► R that satisfy Y^xex f( x ) = 
0, and define 

(f,g} = — 2 - E k ( x ,y)f{ x )g(y)- 

x,y£X 

This is clearly bilinear, and is symmetric as k is. Moreover, 

(/./) = -~ E Hx,y)f(x)f(y)>0, 

x,y£X 

as k is of negative type. 

By these properties, it satisfies the Cauchy-Schwarz inequality (proof: for any 
reali, and f,g e C { C 0) (X), 0< (tf + g,tf + g) = t 2 (/,/)+ 2t(f, g) + (g, g, ); 
the discriminant associated to this (real) quadratic is thus non-positive, which 
is exactly the Cauchy-Schwarz inequality). 

It follows that E = {/ G Cc°\x) : (f, f) = 0} is a subspace, so we can take the 
quotient (X)/E; the map induced on this by (, ) is a genuine inner product. 
Complete in the induced norm to get a Hilbert space Tt. 

Finally, pick any point xq € X and define / : X — > TL by setting f(x) = S x — S XQ . 
Then 

\\f( x ) ~ f(y)\\ 2 = (S x - 5 y ,6 x - Sy) = k(x,y) - -k(x,x) - -k(y,y) = k(x,y), 
as k is normalised. 

For the case of k positive type, the proof is essentially the same, except we 
start by setting C C (X) to be the space of all finitely supported functions on X 7 
and defining a pseudo-inner product by 

if, 9) = E k ( x >y)f( x )9(y)- 

x,y£X 

□ 

These ideas are used (more or less implicitly) in many connected areas, such 
as the GNS construction giving the existence of faithful representations of C*- 
algebras, and the equivalence of group a-T-menability and the existence of a 
proper isometric action on Hilbert space. See 14.3.31 and 17.3.21 for some more 
applications. 

Note that a normalised, positive type complex-valued kernel is self-adjoint 
and a normalised negative type kernel is symmetric. For example in the pos- 
itive type case, substituting in (X x ,X y ) = (1,1), (l,z) respectively give that 
2 + k(x, y) + k(y, x) > and 2 — ik(x, y) + ik(y, x) > 0. Hence the imaginary 
parts of k(x,y), k(y,x) cancel and the real parts are the same. There is thus 
some redundancy in the above. 
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Examples 3.2.5. Consider the following positive type kernel on a set X: 



k(x,y) 



1, x = y 

0, otherwise. 



The construction above yields l 2 (X) with the usual inner product. 

On the other hand, consider the constant function 1 on X x X (which is also 
a positive type kernel). The corresponding pseudo-inner product is (of course!) 
highly singular, and the resulting Hilbert space (after taking the quotient by 
functions of length zero) is just C. 

Before proving the main theorem of this section, we mention some links 
between real and complex valued kernels of positive type, and between real 
and complex Hilbert spaces. This shows that our occasional expedient jumps 
between real and complex are not cheating! 

Lemma 3.2.6. A symmetric, positive type, (normalised) real-valued kernel k 
on X is also a self-adjoint, positive type, (normalised) complex-valued kernel, 
i.e. if y\ . Xi\jk(xi, Xj) > for all sequences (A^)" =1 of real numbers, then also 
Y2± j \i\jk(xi, Xj) > for all n-tuples (Ai)JLj of complex numbers. 

To prove it, just note that the imaginary parts of • \i\jk(x\, Xj) cancel. 

Lemma 3.2.7. X coarsely embeds into a real Hilbert space if and only if it 
coarsely embeds into a complex Hilbert space. 

Proof. The identities 

(x,y) R = Re(x,y) 

(x,y)c = 7j(x,y) + 7;(ix,iy) + ^i(x,iy) - )-i{ix,y) 

convert a complex inner product into a real one, and a real inner product into 
a complex one respectively. Note that the former always works, as a complex 
vector space is automatically also real; in order to make the second applica- 
ble, we need to expand the space to include all imaginary multiples of a given 
othonormal basis. □ 

The following is our main result of this section. 

Theorem 3.2.8. Let X be any metric space. The following are equivalent: 

1. X is coarsely embeddable in Hilbert space. 

2. For every R, e > 0, there exists a (real) Hilbert space H and a map rj : 
X — > TL that satisfies: 

(a) \\r} x \\ = 1 for all x € X ; 

(b) r\x has (R,e) variation (see definition \1.2.2\) : 

(c) lims^oo sup{ | (Vx,r]y)\ '■ d(x,y) > S} = 
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3. For all R,e>0, there exists a normalised symmetric kernel fc:lxX->l 
of positive type and (R, e) variation, and such that lims^oo sup{|fc(x, y)\ : 
d(x,y)>S} = 0. 

4- There exists a symmetric, normalised negative type kernel k on X and 
maps pi,p2 '■ M + — > M + such that p±(t) — > +00 as t — > +00 and 

pi{d{x,y)) < k(x,y) < p 2 {d(x,y)) 

(such a kernel is sometimes called effective,). 

Proof. (1) implies (2) f |DG03j . proposition 2.1): 

Let / : X — > Ti be a coarse embedding of X into a Hilbert Ti, so there exist 
functions pi,p2 ■ R + — > R + satisfying the properties in 11.1.51 By the lemma, 
we can assume that Ti is real. Define: 

exp(ff) =l®Wffi(H«H)ffi(H®H«H)ffi... 

and define exp : X — > exp(7i) by: 



exp(ft) = 1 © ft 8 ^-^= Oft)© I <8> ft <g> ftj © ... 

Now, (exp(ft),exp(ft')) = e^'^ for all ft, ft' E H. For any t > define: 
r?* =e- t " / ^ll 2 exp(^/(a;)). 

Note then that 

(rf x ,r)l) = e -*(ll/(^)ll 2 +ll/(y)ll 2 ) e 2 *</(^)./(y)> = e -*||/(ar)-/Cs/)|| 2 5 

whence ||%|| = 1 for all x,t, and by assumption on /, 

e ~tp 2 (d(x,y)) 2 < ^* j7 j*^ < g-^lW^il/)) 2 _ 

Let *o = » and set ^ = 

We complete the argument with the calculations: 

sup \{r) x ,r) y )\ = sup e - to|l/(a;) - /fe)l12 -> 

d(a:,j/)>S d(x,y>S 



Vx - Vy\\ 2 = 2 - 2fe, % ) < 2 fl -exp f ^^'ff ) ) - 2(1 - , - I 2, . 



as 5 — *■ 00, as / is effectively proper. Also, if d(x, y) < R 

-ep 2 (d(x,i 

(2) implies (3): 
Let 77 be as in (2) and define k(x,y) = {rj x ,rj v ). 

(3) is now immediate from the relationship: 1 1 77^ — 77^, 1 1 2 = \\rix\\ 2 + \Wy\\ 2 — ^{"nxVy) 
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(3) implies (4) f |Roe03j . 11.16): 

By (3), for each n G N + we can find R„ > max{n, i?„_i} and normalised 
self-adjoint kernels k n of positive type satisfying 

\k n {x,y) - 1| < 2~™ for d(x,y) < n; \k n (x,y)\ < ^ for d(x,y) > R n . 
Define 

oo 

k(x,y) = ^(1 - k n (x,y)), 

n=l 

which exists, as the sum has only finitely many terms larger than 2~ n for each 
pair (x,y). 

We note the following two properties of k: 

• If d(x, y) < n, we get that at most n terms in the sum above are greater 
than 2 _n ; the remaining terms are bounded by 1 as each k n is normalised. 
Hence \k(x,y)\ < 2d(x, y) + 1. 

• If Q t = min{n : t < R n } for t £ R + , and d(x,y) < Q t , then at least Q t 
terms in the sum above are at least ^. Hence |fc(x,y)| > ^R(d(x,y)). 

Note also that A; is a pointwise limit of linear combinations of negative type 
kernels, so of negative type; it is normalised as each k n is. 
If we set px(t) = \Q U p 2 (t) = 2t+l, we get (4). 

(4) implies (1): 

The construction of 13. 2. 41 builds a Hilbert space Ti and a map / : X — > TL such 
that k(x,y) = \\f(x)-f(y)\\ 2 H . 
It follows immediately that 

y/pi(d(x,y)) < \\f(x) ~ f(y)\\ 2 < ^ p 2 {d{x , y)) ., 

whence / is a coarse embedding. □ 

Remarks 3.2.9. Note the striking similarity between (2) and (3) in the proposi- 
tion above and (7) and (8) respectively from theorem 1 1 . 2 .41 (whether the Hilbert 
space is real or complex in either case is irrelevant). This gives an alternative 
proof that property A implies coarse embeddability in a Hilbert space. 

It is also partially responsible for the oft-repeated slogan 'property A is to 
coarse embeddability as amenability is to a-T-menability'; we will return to 
this in chapter [6] Alternatively, one could say that property A is a 'bounded 
support' property, versus coarse embeddability, which is a 'Co property'. 

Note also that one can replace (2) (c) above by 

lim inf{||r/ x - %|| : d(x. y) > S} = V2, 

but the form we used is more obviously related to 11.2.41 (7) . We will generalise 
this alternative form in the next section; see 13.3.51 
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We conclude with an application of property (2) above. 

Proposition 3.2.10. Say X — Y U Z is a metric space, and that both Y, Z 
coarsely embed. Then X coarsely embeds. 

It is possible to give a proof of this fact similar in spirit to that of 12.2.71 see 
[DG06 . For variety we sketch a different (admittedly longer) approach. 

Proof, (sketch). By replacing Y, Z with Y, Y\Z, and noting that coarse embed- 

dability is inherited by subspaces, assume Y, Z are disjoint. 

Assume also that they are both non-empty. 

Let R, e > 0, and assume without loss of generality that e < 1. 

Let c = 8R/e. 

Now, by coarse embeddability for Y,Z there exist Hilbert spaces Hy, T~tz and 
maps 

V Y : Y -» H Y , 
V z :Z^Hz 

satisfying the conditions above with (R + 4c, e/8) variation. 
For t G K, let {t} = max{0,min{i, 1}}. 

Let p : X ^ Z, q : X —t Y be projections such that d(x,px) < 2d(x,Z), 
d(x, qx) < 2d(x, Y) for all x G X. 
Define rj : X — * Hy © Hz by setting 

Finally, set r] x — rjx/\\?jx\\2i which we claim has the properties above. While 
elementary, the estimates required are a little lengthy; we hope the above gives 
an idea of how a proof might proceed. □ 

3.3 Coarse embeddability into V spaces 

As mentioned in the introduction to this section, we prove the following two 
results: 

• V coarsely embeds in I 2 for < p < 2. 

• I 2 coarsely embeds in V for 1 < p < oo. 

We start with the first, which makes use of some of the machinery of pos- 
itive and negative type kernels introduced in 13.2.11 introducing a few more of 
Schoenberg's results ( |Sch37| and [Sch38 ) along the way. 

Lemma 3.3.1. The pointwise (Schur) product of kernels k, I of positive type is 
also of positive type. 
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Proof. Let m(x,y) — k(x,y)l(x,y) be the pointwise product. 

Let Xi, ..., x„ C X and let M be the n x n matrix [m{x p , x q )]. 

Then the matrices K = [k(x p , x q )], L = [l(x p ,x q )] are positive, whence there 

exists n x n A with L — A* A, i.e. l{x p , x q ) = a pr 7I^. 

Then for any A = (Ai, A„) T 6 C™, we get that 

A*MA = ^2 J! H X P> X q){ a qr\){apr\) > 0; 
r p,q 

by the comment 13.2.21 (6), this finishes the proof. □ 

Note that it follows that if f{x) = a n x n is a power series converging 
pointwise on the range of positive type k, and a n > for all n, then f(k) is of 
positive type too. 

The next result is often referred to as 'Schoenberg's lemma'. 

Lemma 3.3.2. Let X be a set. 

Then k : X x X — > W is a symmetric negative type kernel on X if and only if 
(x,y) i — ► e ~ tk i x ,y) j s symmetric of positive type for all t>0. 

Proof. Say first that e~ tk is of positive type for all t > 0. 

Then by the comments following 13.2. 11 1 — e~ tk is of negative type, whence so 
too is 

lim = k. 

t->o t 

Conversely, say k is of negative type and fix p G X. 

Set l(x,y) = —k(x,y) + k(x,p) + k{p 1 y) — k(p,p), which an easy calculation 
shows to be of positive type. 

Hence for t > 0, we have that e"**^) = e tKx,y)( e -tk(x., P ) e -tk(p,y)j e tk(p, P ) _ 
The first term is of positive type by the comment following 13.3. l\ the middle 
two terms together are of positive type by symmetricity of k and 13. 2.21 (5); the 
fourth term is a positive constant. 

Hence e~ tk is of positive type by 13. 3. 11 □ 

Lemma 3.3.3. Let k be a negative type kernel on X such that k(x,y) > for 
all x,y € X . 

Let < a < 1. Then k a is also of negative type. 

Proof. By assumption on k, 1 — er tk > for all t > 0; this is also a kernel of 
negative type by Schoenberg's lemma and the comments in 13.2.21 We also have 
that for any x > and any < a < 1, c a = (/ °°(1 — e~ t )t a ~ 1 dt)~ 1 exists and 
is positive, and 



(i - e- tx )r a - l dt. 

The result follows. □ 
Finally, this allows us to prove 
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Proposition 3.3.4 ( |Now05j . 4.1). l p embeds in I 2 for < p < 2. 

Proof. Note first that the map fc:Rxl^ M+ given by k(x, y) = \x — y\ 2 is a 
negative type kernel. This follows as a special (one-dimensional) case of 13.2.31 
Hence by the previous lemma, k a : {x,y) — > \x — y\ 2a is a negative type kernel 
for all < a < 1. 

Further, if x — (xi),y — (yi) S l p , we can sum to get that the map k p : V x V — > 
R given by (a;,y) > ||a; — is a symmetric, normalised negative-type kernel 
for all < p < 2. Moreover, it satisfies 

<Jd{x,y) < k p (x,y) < ^/d{x,y), 



i.e. k p satisfies condition (3) in theorem 13. 2. 8| as l p is separable for p < oo, we 
may as well assume the Hilbert space it coarsely embeds into is I 2 . □ 

We now move on to the second of Nowak's results mentioned in the intro- 
duction to this section. The first proposition we prove is a generalisation of 
13.2.81 part (2) (more precisely, with (c) replaced by the variant given in remarks 
[5X5]) . This is: 

Proposition 3.3.5 ( Now06| ■ theorem 2). Let X be a metric space, and let 
1 < p < oo. 

Say there exists S > such that for every R,e > 0, there exists a map £ : X — > l p 
satisfying: 

1- — 1 f or a tt x £ X ; 

2. £ x has (R, e) variation ( see definition \1.2.2\) : 

3. ]im.s_ >0O sup{||£ a! -£ y \\p ■ d(x,y) > S} > S. 
Then X coarsely embeds in l p . 

Proof. We begin the proof by saying that if (X n , || .|| n )5?Li is a sequence of 
Banach spaces, then we define 

oo ^ 
■ X n G X n , \Ml < OO I , 

n=l J 




--\Jl\W\\ P n\ ■ 

We will be interested in the case l p )p, which is (clearly) isomorphic to l p . 
Now, by the assumption, we can construct for each n & map £ n : X — > l p that 
satisfies: 
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2 - Mx - £,y\\p < w whenever d(xi,x 2 ) < n; 

3. there exists S n such that — £™J| P > $ whenever d{x\,X2) > S n . 

We may as well assume that the sequence (S n ) is non-decreasing, and tends 
to infinity (certainly condition (2) forces S n — > oo, and we can switch to a 
subsequence if (S n ) is not non-decreasing). 

Now, choose xq £ X and define a map / : X — ► l p ) P (— l p ) by 

oo 

/(*) = 

n=l 

Note first that / is well-defined, as all but finitely many of the terms defining 
fix), some x £ X, have l p norm less than 2~™. 
Now, say that tfm < d(x, y) < tfm + 1. Then 

m oo 

ll/(^)-/(^)||^ = E ll£i-£J?+ E 

n— 1 n— m+1 

m 

<E(ii^iip + ii^iip) p + 1 ^ 2Pm + L 

71=1 

On the other hand, Q t := \{k £ N : Sk < t}\ is well-defined and Q t — > +oo as 
t — ► +oo. Moreover if (J^^,,) — Qi then 

n=l 

We now have that 

6^Q d ( xl , X2 ) < ||/(asi) - /(as 2 )|| P < 2^(x 1 ,a; 2 ) + 1, 

whence / is a coarse embedding. □ 

Note the similarity between this proof and that of 11.1.71 The next proposi- 
tion shows that the condition in the previous proposition is 'robust' with respect 
to the index p. In order to be able to prove this we need the classical Mazur 
map. Recall that S(l p ) = {x £ l p : \\x\\ p = 1} denotes the unit sphere of l p . 

Definition 3.3.6. The Mazur map M p , q : S{l p ) -> S(l q ) is defined by 

/ p \ oo 

M p , q {(x n )^ =1 ) = [\x n \iaign(x n )) 

\ J n— 1 

where sign(x n ) = x n /\x n \ if x n ^ and zero otherwise. 

The important property of this map for us is that if p > q then there exists 
some constant C depending only on p/q such that M p / q satisfies: 

-\\x-y\\ p < \\M p , q (x) - M p , q (y)\\ q <C\\x- yW^ 
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(in the language of Banach space theory, M Ptq is a uniform homeomorphism) . 
If p < q, the opposite inequalities hold. 

For a proof of this, and more details about Mazur maps, see [BLOOj . section 9.1. 

Proposition 3.3.7 (|Now06j, theorem 3). If X is a metric space having the 
property in \3.3.5\ with respect to some 1 < p < oo, then it has it with respect to 
all such p. 

Proof. Let R, e > 0, and say X satisfies the conditions in 13.3.51 for some 5; let 
£ : X -> IP satisfy [333] for R, e, S. 
Define f : X ->■ \i by f = M PA o £. 

Say first that p > q. The inequality stated above translates to 

yip < lie -e;ii 9 <qi^-4ii^. 

It follows immediately that: 

. if d(x,y) < R, then ||f (x) - < Ce"/«; 

. ifd(z,y)>S, ||C'(a;)-^(l/)|| g >|*. 

The case p > g is essentially the same, so this gives the result. □ 

Corollary 3.3.8. I 2 coarsely embeds in l p for all 1 < p < oo, whence any X 
that coarsely embeds in I 2 coarsely embeds in l p for all 1 < p < oo. 
Hence property A implies coarse embeddability of separable spaces into V for all 
such p. 

Note that it is not too difficult to generalise theorcm ll.l.7l using |1.2.4l (3) to 
get that property A implies coarse embeddability in l p (X), 1 < p < oo directly; 
see |Dra02j . Following the route above gives us additional results on coarse 
embeddability, however. We sum up with: 

Theorem 3.3.9 ( |Now06) . theorem 5). Let X be a separable metric space. Then 
the following are equivalent: 

• X coarsely embeds in a Hilbert space. 

• X coarsely embeds in l p for some (hence all) 1 < p < 2. 

This result is in a sense sharp, as l p is known not to admit a coarse embedding 
into I 2 for p > 2. This is due to W. Johnson and N. Randrianarivony, JR04 . 
On the other hand, we are not aware of any bounded geometry spaces that 
coarsely embed in l p , p > 2, but not in I 2 ; indeed, it may be the case that no 
such exist. 
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4 Connections with C*-algebra theory 



4.1 Introduction 

This chapter discusses the relationship of property A to certain G*-algebras that 
can be built out of a group, or a uniformly discrete metric space. Specifically: 

• A uniformly discrete, bounded geometry space X has property A if and 
only if the uniform Roe algebra, C*(X), is nuclear. 

• A countable discrete group G has A if and only if the reduced group 
G*-algebra, G*(G), is exact. 

We will prove in theorem 14.3.91 that for a countable discrete group G, prop- 
erty A, nuclearity of G*(G) (we abuse notation by using G to refer both to the 
group and the underlying coarse space), and exactness of G*(G) are equivalent. 
This is a theorem of E. Guentner, J. Kaminker and N. Ozawa, [GK02aj , [GK02b] 
and [OzOOJ (the results of Higson and Roe, [HROOaJ, and Anantharaman-Delaroche 
and Renault A DKOOj provide another approach). Following [BO 06], we then 
expand this to get the full result. 

The chapter is split into two main parts: 

Section [4~2l moves slowly, introducing C*(X) and G*(G), and discussing 
some of their properties. In particular, there is a sense in which the former 
is generated by positive type kernels, and the latter by positive type functions 
(defined in 14.2.81 below), which we explore. 

Section 14.31 is somewhat more technical. We use characterisations of exact- 
ness and nuclearity in terms of finite-dimensional approximation properties to 
prove the main results. The arguments are taken from [BO06] (thank you to 
Nate Brown for providing me with a preprint of this very readable book). 

Throughout, we introduce everything as we need it, and most proofs are in- 
cluded. The only C*-algebraic facts we use without a statement are the spectral 
calculus, the GNS construction, the Gelfand-Naimark theorem and certain basic 
facts about positive elements. Nonetheless, this is probably the most technical 
chapter of these notes, and some of the arguments in the section 14.31 may be 
difficult to follow with no background in this area. 

Throughout this chapter, X is a uniformly discrete bounded geometry metric 
space and G is a countable discrete group. Contrary to our usual convention, 
we assume that G is equipped with a bounded geometry right invariant metric. 
Had we used a left-invariant metric on G, G*(G) would be isomorphic to a C*- 
subalgebra of G* (G) , but with a right invariant metric it actually is a G*-algebra 
of G*(G), which simplifies some arguments. 

4.2 C*(X) and C* r {G) 

In non-commutative geometry, these two spaces can be regarded as 'non-commutative 
algebras of functions' on the coarse space X, and on a space of representations of 
the group G respectively; each encodes a lot of information about the spaces in 
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question (somewhat analogously to the commutative C*-algebra C(Y) encoding 
information about a compact Hausdorff topological space Y). Unfortunately, 
more detailed comments in this direction are beyond the scope of this piece, but 
we hope this provides some motivation. 

We start with the construction of the uniform Roe algebra, C*(X). 

Definition 4.2.1. If E C X, we write P E € B(l 2 (X)) for the orthogonal 
projection onto the (closed) span of {S x : x <G E}. 

A bounded operator T is of finite propagation if there exists S > such that 
P: x \TPj y \ — whenever d(x,y) > S. 
Its propagation is the smallest such S. 

Note that 1 2 {X) is locally finite dimensional in the sense that Pe(1 2 (X)) is 
finite dimensional for all bounded E C X. 

Intuitively, if one thinks of operators on l 2 (X) as (infinite) matrices, the 
finite propagation operators are those whose entries vanish after a certain dis- 
tance from the diagonal. It is easy to see that these operators are closed under 
taking linear combinations, compositions and adjoints, so form a *-subalgebra 



Definition 4.2.2. The uniform Roe algebra, or occasionally uniform translation 
algebra, C*(X), of a metric space X is the closure in B(l 2 (X)) of the *-algebra 
of finite propagation operators. 

Remark 4.2.3. One can also define a ('non-uniform') Roe algebra (or translation 
C* -algebra) of a general metric space Y, denoted C*(Y); it is this object that 
appears on the right-hand side of the coarse Baum-Connes conjecture as men- 
tioned in the introduction. We will not discuss it here, but note that it is never 
exact if Y is unbounded. See, for example, chapter 6 of [HROObj or |Roe03] . 
section 4.4 for more on this. 

We shall now define the reduced C*-algebra of G. 
Definition 4.2.4. For any / : G — > C, and g G G, we define for all h E G, 



X g thus defines an element of B(l 2 (G)) of norm one. 
The map A : G — > B(l 2 (G)), g i— ► X g is called the left regular representation of 



Remark 4.2.5. Note that (X gi X 32 f)(g) = (X 32 f)(g 1 1 g) = /(# 2 X fi *#) and 
(X g )* = X g -i — (Xg) , whence A is a group homomorphism into the uni- 
tary operators on l 2 (G). 

Definition 4.2.6. The group algebra of G is the vector space of finitely sup- 
ported functions on G, with multiplication and adjoint operation defined by 



of B(l 2 (X)). 



G. 
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and 

\g£G J gdG 

It follows that A extends by linearity to an injective *-homomorphism C[G] — > 
B{l 2 {G)) (which we also denote A) by 

Definition 4.2.7. The reduced C* -algebra of G, G*(G), is the norm closure in 
B{l 2 {G)) of A(C[G]). 

We will also write A for the inclusion map G*(G) — > S(Z 2 (G)). 

Note that one can by analogy define the right regular representation of G 
on l 2 (G) by (p g f)(h) = f(hg). The norm completion of span{p g : g S G} in 
B(l 2 (G)) defines a G*-algebra G*, which is isomorphic to G*(G) via the map 
/°3 l— * ^ i s a G*-subalgebra of G*(G) in the case G is equipped with a /e/t 
invariant metric. 

We now define positive type functions, an analogue of kernels of positive type. 
They are introduced here as positive type kernels have a close relationship to 
C*(X), and positive type functions have much the same relationship to G*(G). 
Positive type functions also have essentially the same relationship to amenability 
(see I6.1.J1 part (3)) as positive type kernels do to property A (see 11.2.41 part 
(8)). 

Definition 4.2.8. A positive type function on G is a map : G — > C such that 
for all gi, g n £ G and all Ai, A rl € C, 

n 

Such a is normalised if 0(e) = 1. 

Negative type functions can be defined analogously. 

A positive type function is the same thing as an invariant positive type 
kernel with respect to the left (respectively, right) action of G on G x G via the 
identification k(g,h) = 0(<7 -1 /i) (resp. k(g,h) = 0(g/i _1 ). 

We record the following facts that connect certain structural features of the 
G*-algebras defined above and the notions of positive type function and kernel. 
They are included both because (we hope!) they aid intuition of how these two 
G*-algebras and property A (and amenability) are related. 

Lemma 4.2.9. A (not necessarily bounded) operator T on l 2 (X) defines a 
kernel kx on X by 

kr(x,y) = (TS y ,5 x ) 
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A finite propagation kernel k on X defines a convolution operator Tk on l 2 (X) 
by 

(T k f)(x) = J2k(x,y)f(y). 

yex 

Moreover, Tk is of finite propagation if and only if kx is, and in this case the 
two processes are mutually inverse. 

If kx, Tk are finite propagation, then Tk is bounded if and only if kx is. 

If kx, Tk are bounded and finite propagation, then Tk is positive if and only if 

kx is of positive type. 

Proof. The proofs are easy calculations. For example, to prove the positivity 
result, note that if T is positive then for any x\, x n G X and any Ai, A„ G 
C, the function / = Y^i=i ^i°"xi is in l 2 (X) and 

^A,A> r ;.r,..<V = (Tf, f) > 0. 

i,3 

The converse follows as if k is of positive type, then (Tkf, f) > for all finitely 
supported / G l 2 (X) by the same identity. Hence (T k f, /) > for all / G 1 2 {X) 
as the finitely supported functions are dense. □ 

In order to state some corresponding facts about positive definite functions 
we need the following: 

Definition 4.2.10. An operator T on 1 2 {G) is said to be constant down the 
diagonals if 

(T5 gi ,6 g2 ) = (TS hl ,5 h2 ) whenever g x g^ x = h^ 1 

(draw the matrix of an operator on 1 2 {G), G cyclic, to see where the name comes 
from) . 

Equivalently, these are the G-equivariant operators on l 2 (G) with respect to 
the right regular representation, i.e. those for which T(p g f) = p g T{f) for all 
/ G 1 2 {G) and all g G G (another alternative description is that they constitute 
the commutant of C* p {G) in B{l 2 {G))). 

Lemma 4.2.11. A (not necessarily bounded) operator T on 1 2 {G) defines a 
function 4>t on G by 

^r{g) = (TS e ,S g ) 

A finitely supported function <ft on G defines a convolution operator on l 2 (G) 
by 

heG 

If T is constant down the diagonals, these processes are mutually inverse. 
Assuming this, we get that: 

Tcf, is of finite propagation if and only if <px is finitely supported; either implies 
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that Tj, is bounded. 

If 4>t is finitely supported and T$ is finite propagation, then <px is of positive 
type if and only if T$ is positive. 

The proofs are simple calculations again. For example, to show that the 
processes described really are mutually inverse when T is constant down the 
diagonals, note that: 

<hM = (T+5 e ,6 g ) = (T^g) = ]T ^(gh-^Seih) = <f>(g), 

and 

(T^ T 6 g ,6 h ) = (T^ T S g )(h) = Mhk-^Sgik) = <M% _1 ) = (T6 e ,6 hg -i) 

k£G 

= (TSg,5h), 

the last step being by the constant-down-diagonals property. 

The final result in this section is the main motivation for the preceding 
lemmas; we hope it ties some of this information together. 

Lemma 4.2.12. • C*(G) is the C* -subalgebra of B(l 2 (G)) generated by the 
elements such that <fi is a finitely supported positive type function on 
G. 

• C*(X) is the C* -subalgebra of B(l 2 (X)) generated by the elements Tk such 
that k is a finite propagation, bounded, positive type kernel on X. 

• In the case X is the underlying metric space of G , C*(G) is a C* -subalgebra 
ofCt(X). 

Proof. Write A for the C*-subalgebra of B(l 2 (Gj) generated by the elements 
X0, where (f> is finitely supported and positive type. 

To show that C*(G) is contained in A, it suffices to show that any positive 
element T € C*(G) is contained in A (as any element in a C*-algebra can be 
written as a linear combination of four positive elements). Now, T has a positive 
square root VT, and by definition of C* (G) , we may approximate VT by some 
sequence (S n ) of elements of A(C[G]). Now, S*S n is positive and in A(C[G]) for 
each n, whence equal to T^, n for some finitely supported, positive type (4> n )- As 
S n — » VT as n — > oo, — ► T, and we are done. 

To get the converse inclusion, note that if <j> is finitely supported and of positive 
type 

(T rt> 5 g ,8 h ) = <P(hg- 1 ) = / <t>(k)\ k 5g,5 h \, 

\fcGsupport((^) / 

whence — <f>{k)\k is an element of C*(G), and so A is contained in C*(G). 
The second identification is proved in a similar manner. 



49 



For the final part, note that if <j> is finitely supported and of positive type, 
then setting k{g, h) — ^{gh^ 1 ) defines a finite propagation, positive type, bounded 
kernel and = T^. The only possibly difficult thing to check is finite prop- 
agation of k; note, however, that support (0) C B(e, R) for some R, whence 
k(g, h) 7^ forces d(e, gh~ r ) < R, whence d(g, h) < R by right invariance of d. 

□ 

We could have given a direct proof that C*(G) C C*(G), which would have 
been quicker, but chose instead to discuss kernels, hoping this would make 
clearer the connection of this chapter to chapter [31 

This completes the preliminaries (which are accessible even if one knows very 
little about C*-algebras; for an interesting and useful application see [GK04 ). 
The next section introduces some rather more technical notions, and uses them 
to prove the main results. 

4.3 Nuclearity and exactness 

Definitions 4.3.1. A linear map <fi : A — > B of unital C*-algebras is completely 

positive (or cp) if its extension (by applying <f> entry- wise) 4> n : M n {A) — > M n (B) 

takes positive elements to positive elements for all n G N. 

A unital completely positive (or ucp) map is a cp map that is also unital. 

A linear map : A — > B is nuclear if for any finite subset F C A and any 

e > there exists n and ucp maps tfi : A — > M n (C), tp : M n (C) — * B such that 

\\6(a) -(ipo <f>)(a)\\ < e for all a € F. 

Note that a *-homomorphism (f> is automatically cp (ucp if unital), as the 
extensions 4> n are also *-homomorphisms, whence preserve positivity. 

Note that one can define nuclear maps in the non-unital case, but we will 
not need this extra complication, so omit it. 

To establish the main result, we need a fairly serious collection of prelimi- 
naries. We start with the following basic example of a cp (or ucp) map. 

Lemma 4.3.2. Let n : A — > B(Tt) be a *-homomorphism of C* -algebras, and 
T : Tt' — > 7i a bounded operator. 

Then the map 4> : a i— > T*n(a)T is cp. If -k is unital and T is an isometry, <p is 
ucp. 

Proof. Let a = [aij]"j =1 be a positive element in M n (A). As it is a positive 

element of a C* -algebra, we can write a = b*b for some b £ M n (A). 

Note that 4> n (a) = T*Tr(b)*ir(b)T n , where T n is the diagonal matrix with all 

(diagonal) entries T in M n (B(H)). 

Hence for any x € H n , we get that 

(tf) n (a)x,x) = (7r(6)T„x, w(b)T n x)) > 0, 

where the inner product is that of H n . Hence </>„ is cp. 

The second part follows as if tt is unital and T an isometry, 0(1) = T*tt(1)T = 
T*T — 1, whence (j) n is also unital for all n. □ 
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It is a consequence of the next result, called Stinespring's dilation theorem, 
that every cp (or ucp) map arises in this way (even for non-unital algebras). For 
intuition (and as we need the corollary that follows it), we give a proof following 
|BO06j 1.5.3. 

Theorem 4.3.3. Let A, B be unital C* -algebras, and let <fi : A — > B be a cp 
map. By faithfully representing B , assume B C B{TL) for some Hilbert space 



Then there exists a triple (W,7T, T) such that: 

• Ti' is a Hilbert space; 

• T : Ti — > Ti' is a bounded linear operator; 

• it : A —t B(Ti') is a representation (i.e. a *-homomorphism) ; 
and 4>(a) — T*ir(a)T for all a £ A. 

Proof. Let A (£> Ti be the (incomplete) algebraic tensor product, and define a 
sesquilinear form on it by setting 



which a similar calculation to that used in the previous lemma shows to be 
positive semi-definite. By the argument from 13.2^1 then, it satisfies a Cauchy- 
Schwarz type inequality, and the elements x for which (x,x) — form a linear 
subspace. Quotient out by it (say Q is the quotient map), and complete in the 
norm corresponding to (,) to get a Hilbert space Ti.' . 

Now, let J : Ti — * W be the inclusion of Ti. in A ® Ti by v i— * 1^®«, and define 
T = Q o J : Ti — > Ti', which is a bounded linear map. 



on the dense subspace Q(A (g> Ti) of Ti' and extending to the completion. It is 
clearly linear and multiplicative, while *-preserving follows as 



Ti. 




Define tt : A -> B(Ti') by setting 





whence 7r is a *-homomorphism. 
Finally, note that 



{Q(a®w),Tv) = (<f>{a)w,v) n > = (T*{Q{a®w)),v) n >, 
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whence T*(Q(a <g) w)) = (f>(a)w. Hence 



(T*n{a)T)v = T*Q(a <g> v) = <f>(a)v 



for all v € H, which completes the result. 



□ 



Note that a state / on A is a ucp map A — > C (exercise!). The above proof is 
a direct generalisation of the GNS construction, which builds a representation 
of A out of /. 

We will use the following easy: 

Corollary 4.3.4. If <f> is cp, tfi is ^-preserving. 
If 4> is ucp, <p is contractive. 

Proof. The hrst part is immediate, as (T*7r(a*)T)* = T*ir(a)T. 
The second part follows as if 4> is unital then so is 7r by inspection of the above 
proof. It follows that 1 = <f>(l) = T*T, whence T is an isometry, and so in 
particular \\(f>\\ < ||T*||||7r||||T|| — 1, so <j> contractive. □ 

The next lemma gives a useful characterisation of completely positive maps 
from a C*-algebra to a matrix algebra. 

Lemma 4.3.5. Let A be a C* -algebra. There is a one-to-one correspondence 
{cp maps <p ■ A — » M„(C)} <-» {positive linear functionals f £ M n (A)*} 



where (fi(aij)ij is the (i,j) th matrix coefficient of 4>{a,ij) £ M„(C) and are 
the matrix units of M n (A). 

Proof. Note first that if e\, e„ are the elements of the standard basis for C™, 
and e is their sum, we get that f(f>{[aij]) = (<j>([aij])e,e), so <j) cp implies 
positive. 

Conversely, let / be a positive linear functional on M n (A) with associated GNS 
triple (tt,TI,v). Assume for the rest of the proof that inner products are linear 
in the second variable. 

Define a linear map T : C" — > H by setting Tej — n(e\j)v, and note that 
T*$ae lk = Yh=\ f( a eik)ei for any a E A. 

Hence for any a e A, any k = l,...,n, <j> f (a)(e k ) = [f {ae t] ](e k ) = f{ae tk )e t . 
On the other hand, 



given by 



U([aij}) = ^2<t>(aij)i,j, 4>f(a) = [f{ae l3 )\ 



n 
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Hence 



0/(a) = T*7r 



( 


a 








a 



which is ucp by the previous lemma. □ 

Lemma 4.3.6. Let iC B be C* -algebras and (f> : A — > M n (C) be a ucp map. 
Then (f> extends to a ucp map defined on all of B. 

Proof. By the previous lemma, <f> defines a positive linear functional f$ on 
M n (A); as (f> is unital, f<p(l) = 1. 

By Hahn-Banach, f^ extends to f^i defined on all of M n (B), which moreover 
has norm one as does (this follows as f$ is positive and /^(l) = 1). 
Note that if b G M n {B) is positive then 

INI - Mb) = lll&H - M*>)\ = \MV>\\ - 6)1 < llll&ll - b\\ < \\b\\ 

whence f(b) > and by the previous lemma, there exists ucp (j>' : B — > M n (C) 
extending (f>. □ 

We next define exactness and nuclearity of C*-algebras; our definition is non- 
standard, but equivalent to the 'historical' one by a deep theorem of Choi-Effros 
and Kirchberg; see for example |BO06| or |Wass94j for a proof and discussion. 
The original definition is in terms of tensor products: specifically a C*-algebra 
A is nuclear if for any C* -algebra B there is a unique C* -algebra norm on the 
algebraic tensor product B ® A satisfying \\a (£> B\\ = ||a||||6||. A is exact if 
the functor <8> m in^4 is exact. We will not need this, and only mention it for 
completeness. 

Definition 4.3.7. A unital C*-algebra A is nuclear if the identity map A — > A 
is a nuclear map. 

A unital C*-algebra A is exact if it is nuclearly representable, i.e. if there exists 
a Hilbert space 7i and a faithful representation 7r : A — > B(TL) that is also a 
nuclear map. 

A (countable discrete) group G is called exact if C*(G) is. 

Note that in the case of a group, exactness is equivalent to the nuclearity 
of the map A : C*(G) — > B(l 2 (G)); one direction is immediate, while the other 
follows as a composition of a *-homomorphism and a nuclear map is nuclear. 
Note also that to show a ucp map nuclear, it will suffice to show that it approx- 
imately factors through a nuclear C* -algebra in the sense of the second part of 
14.3.11 (i.e. as 14.3. 1\ but with M n (C) replaced by some nuclear C* algebra). We 
will use these facts, and the following fundamental class of nuclear C*-algebras. 

Proposition 4.3.8. (Unital) abelian C* -algebras are nuclear. 

'Unital' is in parentheses as it is possible to define nuclearity for non-unital 
C*-algebras, and the result remains true for these. We will not use this, however, 
and thus restricted to a (simpler) definition that only makes sense in the unital 
case. 



53 



Proof. ([BO06 2.4.2) Consider any unital abelian C*-algebra, which is of the 
form C(X), X some compact Hausdorff topological space, by the Gelfand- 
Naimark theorem. 

Given a finite set F of functions on X and e > 0, we can find a (finite) covering 
of X, elements Xi G Ui and a subordinate partition of unity {&} such 
that each / G F is approximated within e by X^=i f( x i)£i ( m the C(X) norm). 
Define : C(X) — > M„(C) by sending any / to the diagonal matrix with entries 
f(xi),...,f(x n ). This is a unital *-homomorphism, so certainly ucp. Define 
moreover i\> : M n (C) — > C(X) as the composition of 

n n 

V>1 : A i-> e i: iAe it i and ^ 2 : (a 1; ... , o n ) i-> a^j. 

8=1 i=l 

Here ejj are the matrix units of M n (C), so ^l : Afn(C) — > C™ and ■02 : C" — > 
C(X). Note that is ucp (e.g. by I4.3.2[) , and that ^2 is ucp, as a unital 
*-homomorphism. As 

n 

^o ( j>)f = Y,f{x i )i i 

1=1 

for all / G C(X), choice of the partition of unity completes the proof. □ 

Note that finite sums of, and matrix algebras over, nuclear C* algebras are 
also nuclear. We are now ready to prove the main theorem of this chapter. 

Theorem 4.3.9. Let G be a countable discrete group. 
The following are equivalent: 

1. C*{G) is exact. 

2. G has property A. 

3. C*(G) is nuclear. 
4- G*(G) is exact. 

Proof. The proof we give follows [BO06] . 5.1.5 and 5.5.7. 

(1) implies (2): 
Let R, e > 0. 

By exactness there exist n and ucp 4> : C r *(G) -> M„(C), ip : M„(C) ->■ B(l 2 {G)) 
such that 

\\(ipo(f>)X g -X g \\< e/2 for all g G B(e,R) 

We start the argument by showing that <fi can be approximated by some (/>' 
with finite dimensional support. 

Let ftf, G M n (C*(G))* be as in 14.3.51 and use 14.3.61 to extend it to a positive 
linear functional on B(l 2 (G)). 

Say that an element of B(l 2 (G))* is of finite character if it is a finite linear 
combination of elements of the form T 1— ► (T/, /'), where /, /' G 1 2 {G) are of 
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finite support. 

Such elements are weak-* dense in B(l 2 (G))* (obvious!), whence if are the 
matrix units in M n (C*(G)), we can find positive that is arbitrarily close to 
/«^ on the (finitely many) elements \e-ij such that \g\ < R. 
By the one-to-one correspondence (and explicit formula (j>'(a) = [/^'(oeij)]?j=i) 
in 14.3.51 therefore, it follows that ||</>'(A S ) — <^(A fl )|| is small for all such g. 
Note that PB(e,S) < t ) ' '-Pe(e,S) = 4 1 ' f° r some S > 0, as (f>' corresponds to a linear 
functional of finite character. Note moreover that as 4>'(X e ) is close to </>(A e ) = 
1 G M„(C), it is invertible (as everything within distance one of the identity is); 
letting p = cj)'(\ e ), use the spectral calculus to define 

cf>" : C*{G) -> M„(C) by setting 0"(T) = p~ty '(T)fH , 

which is also ucp, as p~^ is positive. 

Finally, by approximating ip arbitrarily well in this way, we get a map 9 = ipofi" 
such that 

||0(A g ) — A 5 || < e as long as \g\ < R 

and PB(e,s)®PB{e,s) = $ f° r some S > (as the same is true for <j>"; this also 
uses that ip is contractive, as ucp). 

Now, define a kernel k on G by setting 

k(g,h) = (6(\ gh -i)8 h ,S g ) 

Note that k(g,g) = 1 as is unital, that fc is self-adjoint (as 9 is *-preserving) , 
and if d(g, h) > 25 then 9{X gh -i) — by right invariance of d, so k has propa- 
gation at most 2S. 

Note moreover that k is of positive type. For if g±, g n are elements of G and 
ai, a n are complex numbers, we get that 

= X (Y.' HX :: 9 U{ '' i ' > a J S 8 ^ 

= <fl«[(A mj -0]?j=i«.«)>0 
where w = [ai<$ Sl , . . . , a n S gri ] T . Positivity follows as 9 is ucp and 

for any w = [wi, ...,io„] T € l 2 {G) n . Hence k is of positive type. 
Finally note that if d(g, h) < R, we get that 

|l-Re%,/OI = l\2-ZRe(0{\ gh -x)8 h ,8 B )\ 

< h\6(\ gh -i)5 h -6 B \\ 2 <e 
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as long as e < 1, as 0(X g ) is within e of A g for \g\ < R. 

Hence Refc has the properties in 1 1 . 2 . 41 (8), whence G has property A. 

(2) implies (3): 

Let F C G*(G) be finite and e > 0. We want to show that there exists a 
nuclear C*-algebra B and maps (f> : G*(G) — ► -B and V : # — > G*(G) such that 
|| (V» ° 0)(T) — T|| < e for all T e F. 

As the finite propagation operators are dense in G*(G), we may as well 
assume that F consists only of these. Let R = max{propagation(T) : T G F}. 
As X has property A, it follows from II .2^41 (3), that we can find rj : G — ► ^ 2 (G) 
such that ||?7 9 || = 1, rj g is supported in B(g, S) for some S > 0, all 5, and 77 has 
(i?,2VTmax{||r|| : T G F}. sup{\ B(g, R)\ : 5 G G} _1 .e)) variation. 
Note that without loss of generality, we can assume each 77^ positive-valued; in 
particular then, (r]g,r}h) € K for all g,h e G. 
Define 

=C;(G) - J] B(l 2 (B(g,S))) 

geG 

T ^ (P B (g,S)TPB(g,S))geG- 

<j> is ucp by lemma [4.3.21 

Moreover, G is bounded geometry, whence N — ma,x{\B(g, S)\ : g G G} exists. 
Letting y fe = {g G G : |B(g, S)| = fe} for fe = 1, iV, we get that 

N N 

IJ /3(/ 2 (B(.g,5))) S ©Z°°(y fe ) ® Af fc (C) S 0M fc (I~(y fc )), 

geG k=l k=l 

which is a nuclear G*-algebra, as a finite direct sum of matrix algebras over 
abelian G*-algebras (there is some redundancy here: \B(g,S)\ has the same 
cardinality for all g G G, so most of the are empty; we write it like this so it 
generalises directly to the case where the space is not a group). 

In order to be able to construct a if> with the right properties, we define 
bounded linear operators V g : l 2 (G) — > l 2 (B(g.Sj) by setting V g Sh — r]h{g)8h- 
Note that V*S h = r) h (g)5 h . 
We now set 

^:\{B{l 2 {B{g,S)))^B{l 2 {G)) 

gee 

(Tg)geG - £ V g *T g V g , 
geG 

which defines a ucp map; it is completely positive by I4.3.2| and unital as for 
any h G G 

v g v 9 5 h = £ Vh{g)vh{g)5 h = \\vh\\Sh = S h , 
gee gee 
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i.e. Yl VgVg converges and equals one in the strong operator topology. 
Note moreover that any operator T g g B(g, S), V*T g V g has propagation at most 
S, whence ip((T g ) ge G) has propagation at most S for all {T g ) g ^Q. In particular, 
the image of tp is contained in C*(G). 

Now, let k{g,h) — (77^,77^), which defines a positive type normalised kernel 
of propagation at most 5, and of (R, (max{||T|| : T e F}.sup{\B(g, R)\ : g g 
G}) _1 .e) variation, as |1 — k(g, h)\ — ^\\r] g — T)h\\ 2 , recalling that (i] g , r]h) & K for 
all g,h <E G. 

Define a map (the Schur multiplier associated to fc) M k ■ C*(G) — > C*(G) by 
setting M k (T) to be the operator with matrix coefficients 

(M k (T)S g ,5 h ) =k(g,h){TS g ,S h ). 

It is well defined and takes C* (G) into itself by finite propagation (and bound- 
edness) of fc. We then have that 

(W>o4i)(T)8 g ,S h ) = £<VVTV^ 9 A) - ( TV 9' S 9> V 9' 6 h) 
g'£G g'GG 

= (TS g ,5 h ) Y Vg(g')Vh{g') = {vg,Vh)-{T5 g ,S h ) 
g'ec 

= k(g,h){TS g: 5 h ) = (M k (T)S g ,S h ). 
Hence ip o <p = M k ; moreover 

\\M k (T) - T\\ < \\T\\ sup \l-k(g,h)\su V \B(g,R)\<e 

d(g,h)<R g 

by comparing matrix coefficients, and choice of fc. 

(3) implies (4): 

Nuclear C*-algebras are exact. 

(4) implies (1): 

Note that if A C B are C*-algebras, and it : B — > B{7i) is a faithful nuclear 
representation, then tt\a is a faithful, nuclear representation too, whence exact- 
ness passes to sub-C*-algebras. 

The result is now immediate from l4.2.12l □ 

The following proposition completes this section by generalising part of the 
above to any bounded geometry metric space. 

Proposition 4.3.10. Let X be a bounded geometry metric space. 
Then C*(X) is nuclear if and only if X has property A. 

Proof. If X has property A, exactly the same proof as used to show (2) => (3) 
in the above shows that C*(X) is nuclear. 

Conversely, say C*(X) is nuclear and let R, e > 0. We will construct a map 
as in OH (3). 
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The proof follows |BO06| 5.5.7. 



We claim first that there exists a finite set F C B(l 2 (X)) of partial isometries 
such that for all x, y with d(x, y) < R there exists V £ F such that VS X = S y . 
As X is bounded geometry, it is countable; order the elements as (xi). 
Construct a sequence (Vj) of operators on l 2 (X) inductively in j, by inductively 
(in i) defining 

!S X , x £ B(xi, R), VjS x ., 7^ 8 X for any i' < i and 
8 X ^ Vf5 Xi for any f < j 
0, no such x exists. 

It is immediate that each Vj is a partial isometry, and that for any x, y with 
d(x,y) < R there exists j with Vj5 x = S y . 

Moreover, if it was the case that Vj ^ for arbitrarily large j, we would have 
that there exist Xi with B(xi, R) fl B(xi> , i?) ^ for an arbitrarily large number 
of i' < i. This in turn implies that there exist Xi such that \B(xi,2R)\ is 
arbitrarily large, which contradicts bounded geometry. 
We may thus take F to be the collection of all non-zero Vj. 

Now, by nuclearity there exist n and ucp maps : C*(X) — > M„(C), V : 
M n (C) -» C*(X) such that ||(V> o - V\\ < e for all V £ F. 

Set £ = C™ <g> C™ ® C*(X), and define a map (, ) : £ X £ -> C*(Af) by setting 

(xi ® yi ® Ti,ar 2 <g) y 2 ® T 2 ) = x 2 ■ x x .y 2 ■ ij!.T*T 2 , 

where • is the usual scalar product on C™ (this makes £ into what is called a 

Hilbert C*(X) -module; for us, however, it is just a notational convenience). 

£ has an associated norm defined by ||e|| 2 = ||(e, e)||. 

Note that [Ay] £ M n (C) acts on £ as [Ay] ® [Ay] (8 V'd^ij])- 

Further, if ey are the matrix units of M„(C), then the matrix [V>( e y )]™j=i is 

positive in M„(C*(X)), as it is the image of positive [ey] G M„(M„(C)) under 

the extension ip n of ucp tp. 

Let [6y] = [ip(eij)] 2 and, letting {ei, e„} be the standard basis for C", define 

^ = ^ ej ® e fe <g> 6/y G £. 

Note then that for any [Ay] G M„(C), we get that 

^([Ay]) = (&,([Ay]®l)&) 
(this is a routine calculation). 

Now, perturb the bkj so that they become finite propagation operators, yet still 
satisfy 

iW)) = <&,WO®i)&> 

for all T of propagation at most maxy e j? {propagation(V^)}. 

Write fa = Y,j £j ® bj, where ^ eC"« C" and bj £ C*(X) is assumed to be 
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finite propagation. 

We now define a map 77 : X — > l 2 (X) by setting 

Vx(y) = \\^2,^ v ,bj^)i 2 {x)\\s- 

3 

It remains to show that 77 has the right properties. 

Note first that as the operators bj are of finite propagation, and there are 
only finitely many of them, there exists S > such that r\ x is supported in 
B(x, S) for all x. 
Moreover, 

ii»bii a = EiiE&(*».M->ii a 

y£X j 

= E II E^ ■tj{ s vi b i 6 =t:){ 5 y' b l s x) 
y£X 3,1 

3,1 

= (^x,(^^ip)sS x ) = (S X ,5 X ) = 1. 

Finally, let d(x, y) < R, and chose V £ F such that VS X = S y . As ucp maps are 
contractive, 4>{V) is too, so we get that 

(vx,vy)p( X ) = E llE^'^'^'^llllE^^' 6 ^*)!! 

z£X j I 

> E 11 E w 11 11 (^(^) ® 1) E & 6i ^)n 

= <M^,W0®i)^>£«v> 
= (4,(V'°^)W J/ )>i-y- 

It follows that — ?7j/||2 is small. We have shown that rj has the properties in 
II. 2. 41 (2) (for p = 2), which completes the proof. □ 

The proof above may seem a little intimidating on a first reading (it was 
to the author, anyway; it can be slightly simplified if one knows a little about 
Hilbert C*-modules, but we chose to skip this relatively technical prerequisite.). 
The basic idea is fairly intuitive, however: use bounded geometry to find partial 
isometries that allow one to move between elements at most R apart, then use 
the ucp maps given by nuclearity to find a map i] : X — > 1 2 {X) such that if 
V8 X = S y , then r\ y o V is close in l 2 (X) to r\ x . 

It is also worth noting that the technique of the proof can be used to prove 
amenability of G from nuclearity of C* (G) , except that here the partial isome- 
tries V are replaced by the unitaries X g arising from the left regular repre- 
sentation (we are still assuming a rig/i£-invariant metric on G). This proof is 
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actually somewhat 'cleaner' due to the greater homogeneity of the action of the 
elements A g ; this is one way of expressing the difference between property A 
and amenability, which is the subject of chapter [5] 

If one wants to be really general, the natural forum is groupoids. The result 
that a groupoid is amenable if and only if its reduced C*-algebra is nuclear sub- 
sumes both of the preceding results; the proof is a natural (if one is comfortable 
with groupoids) generalisation. See the comments at the end of 16.21 for a very 
brief overview, and the book [A-DROO] . 

An interesting development in this analytic aspect of our discussion is the 
definition of ghost operators (which form an ideal in C*(X)) by Yu, who used 
them give a new proof that certain spaces (expanders, section 17. 2p are coun- 
terexamples to coarse Baum-Connes; it turns out, however, that property A for 
X is an obstruction to this method of providing counterexamples. See section 
11.5.2 of |Roe03j and the papers |C W04j . [CW05] for more discussion. 
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5 Property A for non-discrete spaces 



5.1 Introduction 

Yu's original definition of property A is for discrete spaces, and a lot of subse- 
quent work has focused on bounded geometry spaces, which cover a large range 
of examples, are relevant to coarse Baum-connes and for which the (generally 
easier to manipulate) reformulations of 11.2.41 hold true. 

We shall restrict ourselves to Yu's original definition in the non-bounded 
geometry cases (this will be relevant in !7.4t but nothing else from now on), and 
discuss here some possible extensions to non-discrete spaces. Our motivations 
are: 

1. Warped cones |Roe05aj . which we shall discuss in section I6T31 

2. Index theory, a general discussion of which is beyond the scope of this 
piece. The main point is, however, that often both coarse (large-scale) and 
topological or differential (small-scale) structures are relevant to problems 
in this area. See e.g. |Roe96| for some ideas. 

We start with the following well-known principle of coarse geometry. Recall 
that a metric space is uniformly discrete if there exists <5 > such that if x, y 
are distinct points of X then d(x, y) > S. If we are interested in the constant 5, 
we say the space is 6-separated. 

Lemma 5.1.1. A metric space X is coarsely equivalent to a 5-separated sub- 
space for any S > 0. 

Proof. Consider any chain of (5-separated subsets, ordered by inclusion. Its 
union is also a 5-separated subset, so we can apply Zorn's lemma to get a 
maximal such, say Y. Note by maximality that every point in X is within 5 of 
a point of Y. 

Let i : Y — > X be the inclusion map. It is (trivially) bornologous, and pulls 
back B(i(y), R) to a subset of B(y, R + S), so a coarse embedding. Moreover, by 
the comment above, it is coarsely surjective in the sense of 11.1.61 i.e. {B{y, S) : 
y G Y} covers X. 

Hence i induces a coarse equivalence (note that an inverse up to closeness is 
given by any map r : X — > Y that takes a point x to any point of Y within 5 of 
it). □ 

The second part of the proof allows us to conclude that if X is a metric 
space, then any coarsely dense (recall that Y C X is coarsely dense if there 
exists R > such that X C U y ^YB(y,R)) subset is coarsely equivalent to X. 
This suggests the following definition: 

A metric space X has property A if and only if some (hence every) coarsely 
dense, discrete subset of X has property A. 

Note that this still implies coarse embeddability in Hilbert space. This 
definition has two disadvantages, however: 
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• It can be difficult to work with: the argument in 15.1.11 made heavy use of 
the axiom of choice, and although coarsely dense subsets can sometimes 
be constructed explicitly, to find one that is suitably 'well-described' is 
not always easy. 

• It forces us to restrict our attention to discrete subspaces, which destroys 
metric (or topological, or differential...) information we might be inter- 
ested in. 

Bearing this in mind, in the next section, we look at a somewhat more 
tractable definition suggested by J. Roe |Roe05aj . 

5.2 A concrete definition 

We start with the definition of bounded geometry for a non-discrete space. 

Definition 5.2.1. A metric space X has bounded geometry if there exists e > 
such that for each r > there exists N r € N such that for all x E X, B(x,r) 
can be covered by at most N r balls of radius e. 

It is perhaps more usual to define bounded geometry in terms of e-capacity, 
which is the maximum cardinality of an e-separated subset of a space. X then 
has bounded geometry if there exists e > such that there is a uniform bound 
on the e-capacity of B(x, R) for all x, R. The definitions are essentially the same, 
however, as the minimal number of e-balls needed to cover a space is bounded 
below by its 2e-capacity and above by its e-capacity. 

Note that the definition for the discrete case (|1.2.ip simply forces e = in 
the above. 15.2.11 is not equivalent to 11.2.11 for general discrete spaces. It is, 
however, true that a space has bounded geometry in the sense of this definition 
if and only if it is coarsely equivalent to a space with bounded geometry in our 
earlier sense. Note also that this definition gives a property that is coarsely 
invariant in full generality; the earlier one is only coarsely invariant for maps 
between uniformly discrete spaces. 

Recall now that a proper metric space X is one in which closed balls are com- 
pact. It follows that X is locally compact and cr-compact, whence we can talk 
about the space of (complex) Radon measures on X. It is the dual space of the 
C*-algebra Co(X), and thus comes equipped with norm and weak-* topologies. 

Definition 5.2.2 ( Roc05a , 2.1). Let X be a proper bounded geometry metric 
space. X has property A if for any i?, e > there exists a weak-* continuous 
map fi : X — > (C (X))* such that: 

1. H/Uxll = 1 for all x 6 X: 

2. /i has (i?, e) variation in the sense of 11.2.21 

3. there exists S > such that for each x, \i x is supported in B(x, S) (i.e. if 
/ € C (X), f\ BM = 0, then J R FD^ X = 0). 
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Remarks 5.2.3. If X is discrete, we have that bounded geometry (in the sense of 
ll.2.ip implies proper, Co(X) = cq{X), (c (X))* = ^(X) and weak-* continuity 
of fj, is automatic, so this reduces to the condition from II. 2^41 (2) (for p = 1). 

We restrict ourselves to the bounded geometry case partly because we are 
most interested in bounded geometry spaces, but also to remain consistent with 
11.2.41 which we only know gives equivalent conditions to A for bounded geometry 
spaces. 

The next lemma provides further justification for our calling this new notion 
'property A'. 

Lemma 5.2.4 ( |Roe05aj . 2.2). A proper metric space X of bounded geometry 
has property A if and only if some (hence every) coarsely dense discrete subspace 
has. 

Proof. Suppose X has property A, let Y C X be uniformly discrete, and say 
U = {B(y : r) : y £ Y} forms a cover for X. 

Let {4>y}yeY be a partition of unity on X subordinate to this cover. 
Let R, e > 0, and let /x : X — * (Co(X))* be as in the definition above. By 
replacing p x with |/i x |, assume the image of fi consists of positive measures. 
Define £ : Y ^(Y) by setting 



whence 



Mvoh = / H 4>y{x)dp, yo {x) = 1. 
Jx yeY 



Moreover, if fi y is supported in B(y, S), £ y is supported in B(y, S + 2r), and if 
d(yi,y2) < R, 



yeY 

Myi — M1/2 II < 6 



Conversely, assume Y is a uniformly discrete, coarsely dense subspace of X 
having property A in the sense of 11.2.41 (3) for p = 1. 

Say again that U — {B(y : r) : y £ Y} forms a cover for X and let {4>y}y£Y be 
a partition of unity subordinate to U. 

Let R, e > and let £ : Y -»■ Z X (Y) be as in [L2T41 (3) with respect to the 

parameters R + 2r, e, S. 

Define /i : X -> (CoPO)* by setting 

Mx(/) - £ where £„(/) - £ 
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Then \\fJ, x \\ = 1 for all x G X, [i depends (weak-*) continuously on x and \i m is 
supported in B{x, S + 2r). 
Finally, for d(x,x') < R consider 



\\Vx - Vx> II = M x )ty - 0y( x ')Zy 



Y <t>y{x)i y - Y M x ')Zy 

y£B(x,r) y£B(x',r) 

sup ||^-^'ll- 

y£B(x,r),y'£B(x' ,r) 

The last inequality follows as both sums in the previous line are convex combina- 
tions of £ y (respectively, £ y r) such that y S B{x,r) (respectively y' £ B(x',r)). 
This in turn is bounded by 

sup ||4 - Ca' II < e ' 

d(y,y')<2r+R 

by assumption on £, as if d(x, x') < R, y G B(x, r), y' G B{x' , r), then d(y, y') < 
R + 2r. □ 

Corollaries 5.2.5. Say X is proper, and has bounded geometry and property 
A in the sense of \5.2.2l 

Then any discrete subspace of X has A in the sense of \l.l.l\ and X coarsely 
embeds into Hilbert space. 

Moreover, property A as defined in 1 5. 2. 2\ is coarsely invariant. 

Proof. Some uniformly discrete coarsely dense subspace Y C Z has bounded 
geometry in the sense of 11.2.11 whence it has property A in the sense of the 
original definition. 

Coarse embeddability follows from coarse equivalence of X and Y; any discrete 
subspace of X is coarsely equivalent to a subspace of Y, so has A bv ll.l.4| coarse 
invariance follows from 11.1.31 as any coarsely equivalent spaces have coarsely 
equivalent discrete subspaces. □ 

As an example, we can now say that Euclidean space has property A, as 
M. n is coarsely equivalent to Z™ , which we know has property A from 12.3.21 and 
12X71 

We finish this section with the following reformulation of 15. 2. 21 cf. 11.2.41 (8). 

Proposition 5.2.6. Let X be a bounded geometry proper metric space. 
X has property A in the sense of \5.2.2\ if and only if for each R,e>0 there 
exists a finite propagation symmetric continuous positive type kernel on X of 
(R, e) variation. 
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Proof. It will be sufficient to prove that such a kernel exists on X if and only if 
it exists on some coarsely dense discrete subspace. If so, then its restriction to 
any discrete subspace has the right properties. 

Conversely, say Y is a coarsely dense discrete subspace; say U — {B(y, r) : y £ 
Y} covers X, and let {(/>} y6 y be a partition of unity on X subordinate to U. 
Let i?, e > 0, and let k be a kernel on Y with the right properties with respect 
to the parameters R + 2r, e. 
Then k : X x X ^ R defined by 



We will use these versions of property A in our discussion of warped cones 
(see |Roe05aj ) in section [673]) . 





(y,y')£YxY 



has the right properties. 



□ 
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6 Connections with amenability 



6.1 Introduction 

Amenability is a property of groups, originally introduced by Von Neumann in 
his work on so-called paradoxical (=non-amenable) groups. Like property A, it 
controls growth and connectivity to some extent, although is much stronger (A 
is often called a 'weak form of amenability'). 

We start this chapter by defining amenability, and also a-T-menability, for 
countable discrete groups. Although amenability can be defined for any metric 
space, we restrict ourselves to this case, as it is here that the relationship with 
property A is most apparent (in particular, amenability does not imply A for 
general (bounded geometry) metric spaces; see for example |Roe0 3 . chapter 3 
for discussion and further references). Both amenability and a-T-menability can 
usefully be defined for a larger class of groups (e.g. locally compact groups; see 
for example appendix G of [BHV] and |CCJJV01| L 

Section 16.21 then starts to explore the relationship between A and amenabil- 
ity. Section 16.31 discusses two specific constructions: box spaces and warped 
cones. A group is an ingredient in both constructions, and we get (modulo 
some technicalities) that the constructed space has A if and only if the group 
is amenable. We use this in section [7731 to construct examples of spaces that do 
not have property A. 

The next definition gives some equivalent formulations of amenability. 

Definition (and theorem) 6.1.1. Let G be a countable discrete group. 
G is amenable if any of the following equivalent conditions hold: 

1. For all R, e > there exists a finitely supported map £ € l l {G) such that 
||$||i = land 

||<7£-£||i <e for all 9 eB(e,R), 
where we write (g£)(h) = £{g~ h). 

2. For any 1 < p < oo and all R, e > there exists a finitely supported map 
X] € l p {G) such that ||t?|| p = 1 and 

\\gi] — v\\p < 6 f° r au 9 S B(e, R). 

3. For any R, e > there exists S > and a normalised positive type function 
(seelMJJ) 4> ■ G -> C such that: 

(a) |1 — 4>(g)\ < e for g G B(e, R); 

(b) <ft is supported in B{e, S). 

We call (a) (R,e)- variation for functions of positive type. 

4. There exists <fi as in (3) such that convolution with <f> defines a positive 
operator <E C*(G). 
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5. There exists a positive linear functional on l°°(G), which we denote by 



which sends the constant function 1 to 1, and is invariant in the sense that 



Such an M is called an invariant mean. 

Proof. We prove (1) (2), (2) (3) => (4) => (2) and (1) (5). We only 
sketch the proofs, as in most cases they are similar to ll. 2.41 and amenability is 
not our main focus. 

(1) if and only i f (2): 

Set v(g)=VWl °rt(9) = \v(g)\ p - 

(2) implies (3): 
Set <f){g) = (77,577). 

(3) implies (4): 
This is a simple check. 

(4) implies (2): 

Use the square root of T$ to define a map into 1 2 {G) with the right properties; 
cf. lL2~31 (9) implies (2). 

(5) if and only if (1): 

Use (1) to find a sequence such that \g\ < n forces ||<?£„ — £ n ||i < 1/n. As 
^(G) C l°°(G)*, this sequence lies in weak-* compact £;oopt)(0, 1). Any weak-* 
limit point is a left-invariant mean, say Mi (left invariance means Mi(gf) = f 
for all /, g). 

For any / G l°°(G), define an element /i/ G l°°(G) by setting /i f (g) = Mi(fg), 
where fg denotes the image of / under the right action of g, i.e. fg{h) = 
fihg- 1 ). Define M : l°°(G) -> C by setting M{f) = Mi(fi f ); as /i /a = g^fif, 
this is an invariant mean. 

To get the converse, note that the space of finitely supported I 1 functions on 
G is weak-* dense in £°° ((?)*, and thus an invariant mean can be approximated 
by such a function; a sufficiently good weak-* approximation (using finiteness 
of closed balls in G) satisfies the conditions in (1). □ 

(5) is perhaps the most common definition. It was popularised M. Day, who 
started the modern study of amenability in the 1950s. (1) is sometimes called 
the Reiter condition; by analogy 1 1.2.41 (2) with respect to p = 1 is sometimes 
called the weak Reiter condition. 




I f(9h)dg = [ f(hg)dg = [ f(g)dg 



Jg Jg Jg 



for all h G G, all / G Z°°(G). 
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Lemma 6.1.2. If G is a (countable discrete) amenable group, then G has prop- 
erty A. 

Proof. Let R, e > 0, and say <f> satisfies the conditions in the definition of 
amenability, part (3). 

Define a normalised, finite propagation, positive type kernel k : G x G — > C of 
(R, e) variation by setting k(g, h) = 0(g _1 /i). 
The relationships 

<H9^h) + Mh-ig) + 20(e) 
<i(j){g~ l h) - i(j>{h~ l g) + 20(e) 

show that k is self-adjoint; they imply that 0(<7 _1 /i) + 0(/i _1 g), z0(<7 -1 /i) — 
i(j>{h~ 1 g) are real, whence </>(<7 _1 /i) = <fi(h~ 1 g). 

Finally, set k =Refc; this satisfies the conditions in II .2.41 (8). □ 

The lemma includes a proof that a finitely supported (normalised) func- 
tion of positive type on G defines a (normalised) finite propagation kernel of 
positive type. The converse is far from true, as the many examples of non- 
amenable property A groups testifies. For example, non-abelian free groups are 
not amenable, but do have property A by |2.3.2l In general, only a left-invariant 
positive type kernel (i.e. k{g\,g 2 ) = k(gg 1 ,gg 2 ) for any g,gi,g 2 € G) gives rise 
to a positive type function; we do, however, get the following partial converse. 

Lemma 6.1.3. If G is amenable, any bounded positive type kernel gives rise to 
a bounded, positive type function. 

Moreover, the construction preserves the properties of being normalised and of 
(R, e) variation, and creates finitely supported functions out of finite propagation 
kernels. 

Proof. The basic idea is to use the invariant mean characterisation of 16.1. 1[ (5) 
to construct a left-invariant kernel. 

Let k be of positive type, then, and for any g £ G consider the function k{g-, ■) : 
h i — ► k(gh, h). 

As k is bounded, it is an element of l°°(G), so it makes sense to define 

cj>(h)= [ k(h' 1 g,g)dg, 

JG 

where the integral is the invariant mean on G. For elements Ai, A n of C, and 
gi, ...,g n of G, we get 

*i*30(Si -1 5j) = / H9j9T 1 9,9)dg = V A,Aj / k(g^ 1 g,gj 1 g)dg 



i,j i,j G i,j 

= / J2 x ^ k( -9r 1 9,9j 1 g)dg>0 



The penultimate equality follows by invariance of the mean, and the inequality 
follows by the mean's positivity, and that of the function h i— > . \i\jk(g^ 1 -, gj 1 ')- 
The remaining properties are routine checks. □ 



(i<s 



This illuminates an important general principle when dealing with amenable 
groups: one can use the invariant mean to 'average out' a function over the 
group. We do this in 17.4.31 while in 16.3.31 and 16.3.131 we use respectively the 
Haar measure on a compact group and counting measure on a finite group to 
fulfill similar roles. 

The similarities between (1), (2) in 16.1. H and (2), (3) in 11.2.41 are also fairly 
apparent; simply replace £ g by gt;. These relationships suggest that amenability 
is somewhat more dependent on the group structure than property A; it is 
partly for this reason that A is sometimes called a 'non-equivariant' form of 
amenability. Nonthclcss (and perhaps surprisingly), amenability is a coarse 
invariant of (countable discrete) groups (see e.g. chapter 3 of |Roe03j ). 

The following defines a weak form of amenability; the relationship between 
the two is analogous to that between property A and coarse embeddability. 

Definition 6.1.4. A (countable discrete) group G is a-T-menable (or has the 
Haagerup property) if for all (R, e) > there exists a normalised positive type 
function <p on G such that: 

1. \l-4>(g)\ <e forge B{e,R); 

2. Iims_ >0O Bup{|^( 5 )| : d(e,g) > S} = 0. 

An alternative, more geometric, characterisation states that G is a-T-menable 
if and only if it acts properly affinely isometrically on Hilbert space. 

There are many groups that have property A, but are not a-T-menable. For 
example, many linear groups have property T (see section IT.3[) so cannot be 
a-T-menable. They do have property A, however, by the result of [UHW04 . 
The converse is not known: for example, Thompson's group F is a-T-menable 
(this is proved in |Far03 ), but not known to have property A. This is perhaps 
surprising, as a-T-menability is usually thought of as 'slightly weaker' than 
amenability, while property A is 'much weaker'. It may be the case, however, 
that all one can really say is that these two generalisations of amenability that 
proceed in rather different directions. 

The same argument as in lemma 16.1.21 combined with proposition 13.2.81 
part (3), shows that a-T-menability implies coarse embeddability in Hilbert 
space. This connection, i.e. the link between the formulation of A / coarse 
embeddability in terms of positive definite kernels, and that of amenability / 
a-T-menability in terms of positive definite functions, is part of the reason for 
the slogan 'property A is to coarse embeddability as amenability is to a-T- 
menability'. Another point along these lines is looked at in section 15751 

It is worth noting, however, that while many groups are known to be a- 
T-menable that are not amenable (see the book CCJ JVOl"] ). the only known 
examples of coarsely embeddable spaces that do not have property A are those 
given in section 17.41 

Finding a group that coarsely embeds, but does not have A would be ex- 
tremely difficult given the current state of the theory. The only known examples 
of non-A groups are the non-coarsely embeddable groups discussed in 17.51 (see 
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GroOO ), and these are not well understood at time of writing (in fact, there is 
not even a complete proof of their existence). One possible contender is Thomp- 
son's group F as mentioned above (and some similar so-called diagram groups), 
but even whether or not this is amenable is a long-standing open problem. 

6.2 The relationship between property A and amenability 

We will prove some relationships between property A and amenability (for 
groups) in the hope that they clarify the relationship between the two con- 
cepts. The table below, each column of which consists of equivalent conditions, 
summarises this. 



G has property A 


G is amenable 


G admits a sequence of nor- 
malised kernels of positive type 
and finite propagation that con- 
verge pointwise to 1. 


G admits a sequence of nor- 
malised functions of positive 
type and finite support that con- 
verge pointwise to 1. 


G*(G) is nuclear. 


G*(G) is nuclear. 


G admits an amenable action on 
some compact Hausdorff space 


G admits an amenable action on 
a point. 



The results in the first row were established earlier in this section, and the 
results of 14.2.91 14.2.11L help to establish the connection between the second and 
third rows. 

The following gives one way to prove the theorem of Lance that amenability 
and nuclearity of G*(G) are equivalent. 

Theorem 6.2.1. A countable discrete group G is amenable if and only ifC*(G) 
is nuclear. 

Proof. The proof of 14.3.101 can be adjusted to show that nuclearity of G*(G) 
implies amenability of G; after replacing the finite set of partial isometries in 
that proof with the finite set {X g : \g\ < R}. 

Conversely, the proof of 14.3.91 can be rewritten, again with 'in C[G]' replacing 
'finite propagation' to get a proof that amenability implies nuclearity. □ 

This is perhaps not the easiest way to prove the above result, but it does 
highlight some of the similarities we are discussing. 

The final row of the table provides a good intuitive connection between prop- 
erty A and amenability - the definition of an amenable action (below) simply 
'spreads out' 16.1.11 around the G-space. It is worth remarking here that it is 
relatively easy to prove that G*(G) is exact if and only if G admits an amenable 
action on a compact topological space (see |BO06] or [A-DROO] ). which gives 
the left-hand equivalence. We give the original, direct proof below HROOa . 

Definition 6.2.2. A (countable discrete) group G is said to act topologically 
amenably on the compact Hausdorff space X if for all _R, e > there exists a 
weak-* continuous map £ : X — > ^(G) such that 
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1. H^alU = 1 for aUas G Jf; 

2. for all g e B(e,R) and all - < e. 

It is clear from this and l6-l.il (1) that any action at all of an amenable group 
is an amenable action. On the other hand, if G acts amenably on a one point 
space X = {x}, then £ x S ^(G) as in the above definition satisfies 16.1.11 (1) 
(technically, we also need an approximation argument to show that £ x may be 
assumed finitely supported, but this is not hard), and thus shows amenability 
of G. In particular, then, a group G is amenable if and only if it acts amenably 
on a point. This completes the equivalences in the right hand column of the 
table appearing at the start of this section. 

In order to be able to complete the equivalences in the left-hand column, we 
first review some facts about the Stone- Cech compactification of a topological 
space. We will not prove its existence here; this is dealt with in most textbooks 
on general topology. 

Definition (and theorem) 6.2.3. Let X be a completely regular (recall this 
means that given any point x and any neighbourhood U of x, there is a contin- 
uous function / : X — ► [0, 1] such that f{x) = and f(y) = 1 for all y <E X\U) 
Hausdorff topological space. 

Then there exists a compact Hausdorff space j3X that contains X as a dense 
subspace, and such that if / : X — ► Y is any continuous map of X into a com- 
pact Hausdorff space Y , then there exists a unique continuous extension of / to 

px. 

This applies to a countable discrete group G to give a compactification PG. 
It is also the case that G has a natural (left) translation action on PG, which 
is arrived at by extending the natural left translation of G on itself to PG; we 
can do this by the universal property. 

The next three lemmas are basically enough to establish the result. We 
start by characterising the existence of amenable actions on the Stone-Cech 
compactification of a group. 

Lemma 6.2.4. A (countable discrete) group G admits an amenable action on 
pG if and only if for any R, e > there exists a map C : G — > I (G) such that: 

1. IIC9II1 = 1 for all g G G; 

2. for all g,he G with \g\ < R \\g( h - C g h\\x < e; 

3. the image of ( is contained in a weak-* compact subset of S(l 1 (G)), the 
unit sphere ofl 1 (G). 

Proof. Say first that the (left translation) action of G on PG is amenable, so 
there exists a map £ : pG — * ^(G) satisfying the properties in l6.2.21 set £ = 
( trivially has properties (1) and (2) above, and £(G) sits in £(/3G) C S(l 1 (G)), 
which is weak-* compact by weak-* continuity of £. 
Conversely, say £ satisfies the properties above for some (R, e). 
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Note that C is weak-* continous (it is a function out of a discrete set!), and Im(£) 
is contained in some weak-* compact K C S(l 1 (G), whence we can extend C to 
£ : /3G — ► if by the universal property of j3G. 

£ trivially has property (1) in 16.2.21 and note that for all g € G with \g\ < R, 
we get that 

sup H.961 - Cgh\\l = SU P hZx ~ €gx\\l, 
heG x£PG 

as G is dense in (3G, x 1— > gr^ — £ ffa! is weak-* continuous, and because if x\ — > x 
in the weak-* topology, ||x||i < sup A ||^a||i- □ 

We now give a reformulation of property A for countable discrete groups 
that is very similar to the conditions in the above lemma. 

Lemma 6.2.5. A countable discrete group G has property A if and only if for 
any R, e > there exists a map 9 : G — > I (G) such that: 

1. \\6 g \\i = 1 for all g € G; 

2. for all g with \g\ < R, \\g9 h - 6 gh \\i < e; 

3. there exists S > such that for each g, 9 g is supported in B(e, S). 

Proof. Assume that G has property A (with respect to some left-invariant, 
bounded geometry metric d), as formulated in 11.2.41 (3) for p = 1. Take a 
map £ with the properties given there for any R, e > 0. 

(i?, e) variation of £ says that for all g,h G G such that d(g, h) < R, ||£ 9 — £h\\l < 
e, whence for any g,h e G with |<?| < i?, we have that ||£ft, — £hg\\i < e by left- 
invariance of (i. 

Set S = <7£g-i ■ Then for any g,h £ G with |<?| < R, 

WgOh - Oghh = h h £h-i - gKh-^ g -A\i = - ^-^-illi < £ - 

Reversing this process gives the converse. □ 

We now have that property A gives an amenable action of G on j3G. To get 
the converse, we use the following: 

Lemma 6.2.6. Let X be a discrete space. For any weak-* compact subset 
K of the unit sphere of I (X) there exists a finite subset Fq C X such that 
U-^\ Fo \\i<eforam&K. 

Proof. Let e > 0, and consider the sets 

U F = {£eS(l 1 (X)):U\ F \\ 1 >l-e}, 
as F ranges over finite subsets of X. 

They form an open cover of S(l 1 (X)) ) and thus there exists a finite collection 
U Fl , ...U Fn that covers K. Take F = U" =1 i^. □ 

Theorem 6.2.7 ( HROOaJ, 1.1). A countable discrete group G has property A 
if and only if it admits an amenable action on some compact Hausdorff space. 
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Proof. The three lemmas give that G has property A if and only if it admits 
an amenable action on (3G. If there exists an amenable action on [3G, there is 
certainly an amenable action on some compact Hausdorff space. 
Conversely, say G admits an amenable action on the compact Hausdorff space 
X. 

Picking any point xq € X , we get a (continuous, equivariant) map / : G — > X 
sending g to gxo; this extends to a continuous map / : /3G — > X by the universal 
property. Moreover, / is G-equi variant, as / is and G is dense in j3G. 
Given a map £ : X — > I (G) as in the definition of amenable action, we can now 
compose to get £0/ : (3G — > ^(G); using equivariance of /, it is immediate that 
this also has properties (1) and (2) from l6.23il □ 

To conclude this section we state without proof some results about groupoids. 
A general discussion is contained in [A-DROOJ, but is beyond the scope of this 
piece. 

The theory of amenable groupoids provides a framework which ties together 
many of the ideas in this section (recall that a groupoid is (roughly!) a group 
whose multiplication is not everywhere defined). In general a groupoid Q is 
amenable if and only if the associated reduced groupoid C* -algebras C*{Q) is 
nuclear (modulo concerns about second countability). One can define the fol- 
lowing groupoids, with associated algebras: 

• A group is a special case of a groupoid. In this case amenability of the 
groupoid is the same thing as amenability of the group, and the reduced 
group and groupoid C*-algebras are equal. 

• The partial translation groupoid of a coarse space (for us, coarse equiva- 
lence class of metric spaces), G(X). This was introduced in |STY02| : see 
also )Roe03j . chapter 10. It is amenable if and only if X has property A, 
and C;(G(X)) = C*(X). 

• The groupoid associated to an action of a group G on a compact Hausdorff 
space X. It is amenable if and only if the action is. In general, C*{Q) = 
C{X) xi r G (the right hand side is the reduced crossed product C* -algebra). 
In the special case of a countable discrete group acting on its Stone-Cech 
compactification one also has C{(3G) yt r G = l°°(G) yt r G = C*(G). 

6.3 Box spaces and warped cones 

As mentioned in the introduction to this chapter, the box space and warped 
cone constructions provide further links between property A and amenability. 
In particular, they allow the construction of non-property A spaces (see section 
17. 3|) . We start by looking at box spaces, which are the simpler of these two 
constructions. 

Definition 6.3.1. Let G be a (countable discrete) group equipped with a left- 
invariant, bounded geometry metric d. Let 7r : G — > F be the homomorphism 
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onto a finite quotient of G. We metrise F by setting 

d F (f, /') - rnin{<%, g') :g,g'e G, n(g) = /, n(g') = /'} 
(cf. the proof of theorem 12. 3. 6[) , giving F a left-invariant metric. 

Recall that a group G is residually finite if homomorphisms from G to finite 
groups separate elements (equivalently, the intersection of all normal finite index 
subgroups is trivial). 

Definition 6.3.2. Assume now that G is a residually finite countable discrete 
group. 

Let K\ 2 K2 2 K3 D ... be a decreasing sequence of finite index normal 
subgroups of G such that C\^ =1 K n = {1}. 

We define the box space of G with respect to the family (K n ) n to have underlying 
space the disjoint union of the finite quotients F n = G/K n . It is equipped with 
any metric that restricts to dp„ as above on each finite quotient F n , and keeps 
distinct quotients further apart than the larger of their diameters (any two such 
metrics are coarsely equivalent). 

We write DG for the box space of G with respect to some sequence (K n ) as 
in the above (this sequence is kept implicit). 

Our interest in this construction stems mainly from the following result. 

Proposition 6.3.3. Let G be a residually finite countable discrete group, and 
(-Kn)^Li an U family of finite index subgroups as in 1 6. 3. 2[ Let DG be the box 
space with respect to this family. 

Then G is amenable if and only if DG has property A. 
Proof. Suppose first that DG has property A. 

Then for any R, e > there exists a normalised, symmetric kernel k : DG x 
DG — > K of positive type, (R, e) variation and finite propagation S. 
For each n, let F n = G/K n and define <j) n : F n — > K by setting 

Mf) = r}n E KfJ'f) 

1 n| f'eF n 

Note that ip n is normalised, and of positive type as if /1, ff. £ F n , A 1; Aj, € 

C, 

' f£F n i,j 

using that k is of positive type, and lemma 13.2.61 We define <fi n : G — > M to be 
the composition of i\) n and the quotient 7r„ : G — * F n \ each <j) n is normalised and 
of positive type, so bounded by one. 
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As G is countable, we can thus use a diagonal argument to find a subsequence 

of ((/)„) that converges pointwise to some <j). 

4> is then of positive type, normalised and symmetric. Moreover: 

• If d(g,h) > S, then d{n n (g),ir n (h)) > S for all but finitely many n by 
choice of the family (K n ) and the metric on F n ; if n is suitably large, K n 
will contain none of the (finitely many) non-identity elements in B(e 1 2S), 
and it follows that for any g £ B(e, S), the only element of the coset gK n 
of length less than 5 is g. 

Hence ip n ( 7r n (g)~ 1 ir n (h)) = for all but finitely many n, as k is of prop- 
agation S, whence <p is supported on B(e,S), so in particular is finitely 
supported. 

• If d(g, h) < R, then d(w n (g), 7r n (/i)) < R for all n, as each 7r„ is contractive. 
Hence |1 - ^(Tnte) -1 ^^))! < e, so for g e B(e,R), |1 - <f>(g)\ < e. 

The existence of such a <f> shows G amenable. 

Conversely, say that G is amenable. 
Let R, e > and choose a positive type, finitely supported (say in B(e, S) for 
some S > R) function <f> on G as in the definition of amenability. 
Again, write F n — G/K n . 

As in the first half, there are only finitely many n such that 7r„ : G — > F n is 
not an isometry on B(e, S) C G; we can thus choose N so that Tr n \B(e,s) 1S an 
isometry for all n > N. 
Define a kernel k on DG by setting: 

1, x e F n ,y e F m ,n,m < N 

K x iV) = { 0(g~ lh )i x iV € F n ,n > N,TT n (g) = x,TT n (h) = y, d(g, h) < S 
0, otherwise. 

Call the three possibilities (i), (ii), (iii). Note that the assumption on N im- 
plies that if gi,hi and gn,hi both satisfy (ii), then g^ 1 hi, g^ 1 /i2 € B(e,S); as 
^(Si^M = = ^(#2 M and 7r„| S ( e)S ) is an isometry, g^/ii = g^" 1 ^, 

and k is thus well-defined. 
k is normalised as is. 

It is of positive type as if xi, x n G DG, Ai,...,A„ e C, 

^AiAjK^i^i) = 51 A»A 3 + ^ AiAj^sr 1 *) 

satisfies (i) satisfies (ii) 

2 

E * 

Xi€.F n ,n<N 



satisfies (ii) 



as is of positive type. 

/c is of finite propagation, as it is non-zero only on the finite set U n< NF n x 
U n< 7v-Fnj an d elsewhere on elements at most S apart. 
k is self-adjoint by the argument in 16.1.21 
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Note finally that for n > N , the assumption on N implies that F n has diameter 
at least S, whence d{F n , F m ) > S for all m by assumption on the metric on DG. 
It follows that if d(x, y) < R < S, then (x, y) satisfies either (i) or (ii); in either 
case |1 — k(x,y)\ < e by assumption on (f>, i.e k has (R,e) variation. 
It follows now that k =Kek has the properties in ll.2.41 (8). □ 

We also have the following related result, which gives more justification to 
the slogan 'A is to coarse embeddable as amenable is to a-T-menable'. 

Proposition 6.3.4. If G is a residually finite countable discrete group and DG 
(taken with respect to any family of finite index normal subgroups (K n ) as in 
1 6. 3. 2\) is coarsely embeddable, then G is a-T-menable. 

Proof. We skip some details in this proof, as the last one was done quite thor- 
oughly, and this is similar. 

Assume that DG is coarsely embeddable, so by 13.2.81 (4), there exists a nega- 
tive kernel k on DG and non decreasing functions py , p 2 '■ R + — * K + such that 
p\{t) — > +oo as t — > +oo and 

Pi(d(x,y)) < k(x,y) < p 2 {d(x,y)) 

for all x, y € DG. By using a similar 'averaging-and-limiting' argument to that 
in the above proposition to get a negative type function tp on G that satisfies 

Pi(d(g,h)) K^g^h) < p 2 (d(g,h)) 

for all g, h e G. 

We can now use an analogue of Schoenberg's lemma (|3.3.2p to get that <f>t : g >— > 
g-tT/Hs) defines a positive type function on G for all t > 0. For any (R, e) > 0, 
then, taking t suitably large now gives us a positive type function on G with 
the properties in the definition of a-T-menability. □ 

Unlike the previous result, the converse to this is false. 
This follows as if H is a quotient of G, DH coarsely embeds in (is actually a 
subspace of, with suitably well chosen metrics) DG. As the free group on n 
generators is a-T-menable for all n, the converse would imply that any finitely 
generated group coarsely embeds, which is false due to the result discussed in 
1731 

The idea (due to E. Guentner and J. Roe) behind both of these results is that 
if the box space constructed out of a group has property A (coarsely embeds), 
then we can 'average out' over it to show that the original group is amenable 
(a-T-menable). Our next construction, that of warped cones, also due to Roe, 
uses a similar idea to get an analogous result. 

Definition 6.3.5. A map r : X — > X from a metric space to itself is a trans- 
lation if it is a bijection and there exists S such that d(x,T(x)) < R for all 
x e X. 
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Now, let G act on a space X. In general the maps x >— ► gx will not be 
translations; the basic idea of warping is to alter the metric on X so that they 
are, i.e. so that the distance from x to gx is uniformly bounded in x for each 
9 G G. 

Definition 6.3.6. Let (X, d) be a proper metric space equipped with an action 
by homeomorphisms of a countable discrete group G. 

Assume G is equipped with a bounded geometry left invariant metric, and asso- 
ciated length function | . | . We assume throughout this section that | . | is integer 
valued; the proof of 12. 3. 31 shows there is no loss of generality in doing this. 
The warped metric on X ( with respect to the action of G) is defined to be the 
largest metric da on X satisfying 

dc(x,y) < d(x,y) and d G (x,gx) < \g\ 

for all x, y G X and all g G G. 

It is easy to show that dc{x,y) exists for all x,y and defines a metric on 
X, so is well-defined (cf. the proof of 12.3.10]) . Clearly, do captures the aim of 
making G act by translations. Moreover, the distance from x to gx depends on 
the size of g in G, so the group structure does have some effect on the space 
(X, do)- We will need the following more concrete characterisation of do- 

Proposition 6.3.7 ( Roc05a , 1.6). Let G act on X as above. Let \.\ be the 

length function on G associated to the generating set S. Then dG(x,y) is the 
infimum over all finite sums 

n 

) + \9i\) 

i=l 

where xi G X for i = 1, , , n + 1, gi G G for i = 1, ...n, x\ = x and x n +\ = y. 
Moreover, if dd{x,y) < k, and we assume that \g\ > 1 for all g ^ e then there 
exists a sequence as above such that n = k and the infimum is attained. 

Proof. The above does define a metric, say <5, and it satisfies the conditions in 
16.3.61 whence 5(x, y) < dc(x, y) for all x, y G X. 

Conversely, da < S by assumptions on da and the triangle inequality. 

Looking now at the second part, note that if dG(x,y) < fc, then there must 
exist sequences of the above type where at most k gi are non-identity elements; 
as removing any terms where gi = e can only decrease the size of the sum, we 
can assume that any such sequence has at most k terms. 

For fixed endpoints x, y, the space of such chains can be assumed to be a closed 
subspace of Bx(x, d(x, y) + l) k x Bc(e, k) k , which is compact by properness of 
X, G. 

Hence the infimum is attained. □ 

The following proposition is the final preliminary we need before proving the 
main results of this section. It implies in particular that it makes sense to talk 
about property A as defined in 15.2.21 for (X, da)- 
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Proposition 6.3.8. (X, cIg) is proper. 

Moreover, if X has bounded geometry and G acts on X by coarse maps, (X,da) 
is of bounded geometry. 

Proof. Let x G X and consider Bd G (x,R) for any R > 0. 

It is d-closed, as any do convergent sequence is d convergent (as |.| is assumed 
integer valued). Moreover, by the proposition above it is contained in 

|J g(B d (x,R)), 

geS G (e,R) 

a compact set as G acts by homeomorphisms and (X, d) is assumed proper. 
Hence B dG (x, R) is compact, so da is proper. 

For the second half, by bounded geometry there exists e > such that for 
all r > 0, all x G X, B{x, r) can be covered by at most N r balls of radius e. 
Now, as each g is acting as a coarse map, and Ba(e, r) is finite, the quantity 

R(r) := sup {d(g(x), g(y)) : d(x,y) < r} 

geB(e,r) 

exists. Hence for any x € X we have that 

|J g(B d (x,r))C (J B d (g(x), R(r)). 

g£B G (e,r) geB G (e,r) 

The right hand side can be covered by at most Nji^\Ba(e, r)\ c?-balls of radius 
e, whence at most N^ r )\Bo{e, r)\ e?G-balls of radius e as the latter are at least 
as large as the former. As 

B da (x,r)C |J g(B d (x,r)), 

g£B G (e,r) 

Bd G (x,r) can be covered by at most N R ( r )\E>G{e, r )\ c?G-bails of radius e; this 
number is independent of x, so this completes the result. □ 

We have now established enough background to prove our first main result 
connecting warped spaces, amenability and property A. 

Proposition 6.3.9. // (X, d) is a bounded geometry proper metric space with 
property A and G is a countable discrete amenable group acting on X by coarse 
maps, then (X,dc) also has property A. 

Proof. Let R, e > 0, and let N > max{l/e, R}. 

First, use definition ^. l.ll to choose a finitely supported map £ € ^{G) such that 
||£||i = land 

\\gS, - £|| < ^2 whenever 9 € B G (e, N). 

We use the right action of G here, however, so set g£,(h) = S.ihg^ 1 ); this makes 
no difference to the definition of amenability. 



78 



Let R' = sup{d(gx,gy) : d(x,y) < N,g €Supp(£)}, which exists as £ is assumed 
to have finite support, and each element of G acts as a coarse map. 
Use property A for [X, d), then, to get a map /k : X — > (Cq(X))* such that 
\\(J, X \\ — 1 f° r a U x iE X, there exists S > such that fx x is supported in Bd(x, S) 
for all £ G X, and 

||Mx - Mvll < whenever d(x, y) < R' 
We can now define a map ^ : X — > (Co(X))* by setting 

geG 

Note first that has norm one for all a; € X. 

Moreover, by definition of do, if S' — max{|g| : £(g) ^ 0}, which exists by finite 

support, we have that v x is supported in Bd G {x, S + S') for all x <E X. 

It remains to show that v has (R, e) variation; we start by proving the following: 

• Say d(x,y) < R < N. Then 



geG geG 



nu 



geG 



By choice of R' and fi, and as ||£|j = 1, this is bounded by 1/2N 2 . 
• Say \go\ < N < R and y = gx. Then 



v x -v y \\ = 



geG gee 



Y^9) - too 1 ))/*?! 

gee 

Eif(f)-^o- 1 )iiw = ii9be-eiii- 



By choice of £, this is also bounded by 1/2N 2 



Finally, we note that by the second part of 16.3. 7\ if dc(x,y) < R < N, then 
there exist sequences xi,...,xjf+i and gi,...,gjq such that x = x\, y — xn + i 
and 



da{x,y) = 22( d {9i x i> x i+i) + \gi\). 



i=l 



By the two comments above, this is at most 2N/2N 2 = 1/N < e. 



□ 
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In order to get a partial converse to this, we move now to the special case of 
warped cones. 

Definition 6.3.10. Let Y be a compact metric space. 

Embed Y into the unit sphere of some (separable) Hilbert space (this is always 
possible). 

The open cone over Y, OY, is the union of all rays through the origin and some 
point of the embedded copy of Y. It is equipped with the induced metric from 
the Hilbert space. 

Note that we can parametrise points on OY as pairs (y,t), where t £ R + , 
and that this is unique away from t = 0. Note also that while all compact metric 
spaces are coarsely equivalent, they can give rise to coarsely distinct cones. 

Definition 6.3.11. Let G be a countable discrete group acting on a compact 
metric space Y. It acts on OY by g : (y, t) — > (gy, t). 

The warped cone of Y, OqY is the space OY equipped with the metric oIq 
arising from this action. 

Corollary 6.3.12. If Y is a compact metric space, G is a countable discrete 
amenable group acting on Y by Lipschitz homeomorphisms, and OY has prop- 
erty A, then OqY has property A. 

As an example, note that if Y embeds into the unit sphere of some finite 
dimensional Hilbert space (e.g. if Y is a compact manifold or finite simplicial 
complex), then OY is a subset of property A i? K , whence has property A itself. 

Proof. If G acts on Y by Lipschitz homeomorphisms, it also acts on OY by 
Lipschitz homeomorphisms, which are coarse maps. 

Moreover, OY is proper, of bounded geometry and has property A. We can now 
apply 16X91 □ 

We get the following partial converse to the previous result. 

Proposition 6.3.13. Let Y be a compact metric space, and G a countable, 
subgroup. Assume that Y is equipped with a (finite) G -invariant Borel measure. 
If OqY (constructed with respect to the left translation action of G) has property 
A, then G is amenable. 

As an example, say that Y is a compact Lie group (equipped with normalised 
Haar measure), and that G any countable subgroup. 

Proof. By property A as formulated in 15.2.61 for any R, e > there exists a 
continuous, positive type, finite propagation normalised symmetric kernel k on 
OqY of (R, e) variation. 

We now use basically the same argument as in 16.3.31 to average out k over the 
entire warped cone and get a positive type function showing G amenable. 
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Let [i be a (normalised) G-invariant measure on Y, parametrise points on OqY 
as pairs (y,t), and average to get 

k((yi,h), (y2,t 2 )) = J k((yiy,ti), (y 2 y,t 2 ))dfj,(y). 

k is thus right invariant under multiplication by elements of G. It inherits the 
properties of being positive type, finite propagation, normalised, symmetric and 
of (R, e) variation from k. We define for all t £ M + , all g £ G, 

Ma) = H(y,t), {gy,t}), 

which is well defined by right invariance of k. 

(f>t is then a normalised, positive type kernel on G for all t. 

It follows that |^t(g)| < 1 for all t,g, whence we can use a diagonal argument 

(and countability of G) to find an increasing sequence t n — > oo of real numbers 

such that 4>t n converges pointwise to some 4>, which is thus a normalised, positive 

type function on G. 

We finish the proof with the following observations: 

• For any g £ G and all t suitably large, dc({y,t), (gy,t)) = \g\; as k is of 
finite propagation S, say, if \g\ > S, k((y,t), (gy,t)) = for all t suitably 
large. Hence 4>{g) = 0. 

• If dc(g,h) < R for some g,h € G, k of (R,e) variation forces |1 — 
k((e, t), (g^ 1 h, t))\ < e for all t, as d G (e, g^h) = d G (g : h) < R. 

Hence |1 - 4>(g~ 1 h)\ < e. 

The existence of such a <j> shows G amenable. □ 

It is worth noting (in analogy with 16 .3 .4|) that a similar proof shows that 
the same hypotheses, with 'coarse embeddability' replacing 'property A', imply 
that G is a-T-menable [Roc05a , 4.4. The proof is essentially the same. 
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7 Spaces without property A 



7.1 Introduction 

One of the most interesting and active areas of research centred around property 
A is the attempt to find non-A spaces, motivated partly by the connections to 
the coarse Baum-Connes and Novikov conjectures. We restrict to the (harder) 
bounded geometry case, as this class of spaces provides much of our motivation 
(chapters 8 and 9 of [BLOOj provide some non-bounded geometry examples). 
The exception is 17.41 where an explicit example of a locally finite space that 
coarsely embeds but does not have property A is interesting enough to merit its 
inclusion. 

This chapter is split up into four sections, each of which discusses a particular 
class of non-property A spaces: expanding graphs; box spaces and warped cones 
arising from property T groups; spaces without A that coarsely embed; groups 
without property A. 

7.2 Expanding graphs 

This section concerns infinite families of graphs, that in some sense 'expand too 
quickly' to coarsely embed into a Hilbert space, and so cannot have property A. 
They are perhaps our simplest example of non-property A spaces. 

The crucial property is the size of the eigenvalues of the Laplacian (almost 
equivalently, the adjacency matrix) of a finite graph. For a general discussion 
of this topic, including the relationship of the graph Laplacian to the Laplace- 
Beltrami operator on a manifold, see |Lub94j . chapter 4. 

For simplicity, we will restrict our attention to undirected graphs Q of con- 
stant degree D, by which we mean that there are exactly D edges incident at 
each vertex. We will also say that all edges are between distinct vertices, and 
that any two vertices have at most one edge between them. 

Write Q = (V,E), where V and E are the vertex and edge sets respectively 
of G; if Q has n vertices, we shall assume that they are indexed as vi,...,v n . 
Edges will be written as pairs (Vi, Vj) of endpoints. Note that (vi, Vj) — (vj, Uj), 
as we assume edges are undirected. We define a metric by setting d(v, w) to be 
the smallest number of edges forming a path from v to w. 

The following defines the adjacency matrix, and Laplacian. 

Definition 7.2.1. Let Q be a finite graph of constant degree D. 

The adjacency matrix of Q is the n x n matrix A — (ciij) such that = 1 if 

there is an edge between Vi and Vj, and zero otherwise. 

The Laplacian of Q is A = DI — A, where I is the n x n identity matrix. 

Both of these matrices are symmetric, and in fact positive (we prove this for 
the Laplacian as part of 17. 2. 21 below). The largest eigenvalue of A is always D, 
the smallest of A, 0, which have eigenspace the constant vectors for D-regular 
connected graphs. We shall be interested in the second largest eigenvalue of A; 
equivalently, the smallest positive eigenvalue of A, which we denote by A (Q). 
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The size of this eigenvalue is connected to 'connectivity' or expansion prop- 
erties of the graph, such as the number of neighbours of a set, the number of 
edges across a cut, or the speed of convergence of the random walk on Q. These 
properties lead to applications of expanders in computer science and combina- 
torics. 

We shall concentrate on the Laplacian, starting by proving the following: 

Lemma 7.2.2. Let Q = (V,E) be a finite connected D-regular graph, with 
Laplacian A, let A = X(Q) and let f : V — > M. Then 

-M) 2 < I ]T (f(v)-f(w)f 

vev (v,w)ge 

where M = j^^vev f( v )- 

Proof. Note first that by definition of the Laplacian, 

(A/)( V ) = £>/(«)- E /H= E (/(«)- /H). 

(v,w)eE (v,w)£E 

whence 

(a/,/> = e/(o) ( E /w-/h)= E (m-fMf, 

veV \(v,w)eE J (v,w)£E 

so A is positive (on L 2 (V, M)), and the eigenvalue has one-dimensional eigenspace 
consisting of the constant functions. 

Now as A is symmetric and / — M is orthogonal to Ker(A), it follows that 

(A(/-M),/-M)>A||/-M|| 2 . 
Expanding both sides, and using that AM=0—(Af,M): 

E(/w-^) 2 <<a/,/)= E (/(«)- /H) 2 - 

□ 

This says that the total variance of / from its mean value is bounded by 
1/A multiplied by the sum of variances over each edge. If A is large, then, 
the variance over the whole graph must be small compared to the sum of the 
variances over each edge, which suggests good connectivity. 

Having introduced the necessary ideas, we now make the main definition. 

Definition 7.2.3. An infinite family {G n )n=i = {V n ,E n )^ =1 of finite D-regular 
graphs and A„ := X(G n ) is called an expander if: 

• the size of the graphs, \V n \, tends to infinity as n — > oo; 
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• there exists A > such that A„ > A for all n. 

We equip the disjoint union of the vertex sets of such an infinite family with 
a metric that restricts to the metric defined above on each V n , and keeps distinct 
V n at least as far apart as their diameters. Any two such metrics are coarsely 
equivalent. 

For intuition, and as we will use it in the next section, we state the follow- 
ing equivalent definition, which has perhaps a more obvious connection to the 
'connectivity' properties mentioned above. A proof that the two definitions are 
equivalent can be found in }Lub 94] 4.2.4-5 and 1.1.4. 

Definition 7.2.4. An infinite family of graphs as above (but that does not 
necessarily have bounded Laplacian eigenvalues) is an expander if and only if 
there exists c > such that for each n and any subset A of V n 

where dA (the boundary of A) is the collection of elements of V n that are con- 
nected to an element of A (but not in A) . 

This formalises the idea that 'any set of vertices has a large number of 
neighbours' mentioned above. 

The graphs in the family thus have good connectivity properties in a 'uni- 
form' fashion. The proof of the next result is due to N. Higson; the idea is that 
the graphs in an expanding family are so 'well-connected' (i.e. vertices have a 
lot of other vertices close to them) that for any map from the expander to I 2 
there exists a sequence of I 2 balls of fixed radius having arbitrarily large num- 
bers of vertices mapped into them. As the subgraphs of an expander all have 
the same constant degree, such a map cannot be a coarse embedding. 

Proposition 7.2.5. No expander coarsely embeds into Hilbert space. 

Proof. Consider any expander £ = (V n , E n )^ =1 of constant degree D and lower 

bound on the first positive eigenvalue of its Laplacian A. 

Say for contradiction that / : E — ► TL be a coarse embedding. 

As / is effectively proper, for each r > there exists M r such that no more 

than M r vertices are mapped into any ball of radius r. 

As / is homologous, there exists c > such that any edge (vi,Vj) in any 
subgraph of £, d(f(vi),f(vj)) < c. 

Let f n be the restriction of / to V n , and by translating the origin, assume that 
T, ve v n fn(v) = 0. 

Then by summing over all coordinates, the result of 17.2.21 give that 

£||/»II 2 <^ E ll/"(«)-/»(«OII 2 . 

as the reciprocals of the first positive eigenvalues are bounded above by 1/A. 
Now, the right hand side is at most |V^|c 2 /A, whence no more than \V n \/2 terms 
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on the left hand side can have absolute value more than 2c 2 /A. 

This says that f n maps at least \V n \/2 points into -Bp (0, 2c 2 / A), whence M 2c 2/\ 

is unbounded. This is a contradiction, so no such / can exist. □ 

It follows, of course, that no expander can have property A. Our next ques- 
tion, then, is: do expanders actually exist? The answer is yes; there are several 
ways to prove this. 

Firstly, probabilistic methods can be used to show that for large n, 'most' 
D- regular graphs are expanders (for some fixed bound on the size of the smallest 
positive eigenvalue of the Laplacian) . This provides the easiest proof; concretely 
constructing an expanding family is somewhat more difficult. 

One way to do this is given in the paper RVW02J. Here an operation 
on graphs called the 'zig-zag product' is described; it takes a large graph Q\ 
and a small graph Qi and produces a larger graph Q that inherits its degree 
from O2 and its expansion properties from both graphs. For a sufficiently well- 
chosen starting point, and with a few additional (basic) techniques, and infinite 
expanding family can be (recursively) constructed. This construction has the 
advantage of using only basic graph theory, unlike other known constructions 
( [Mar 75] and [LPS86J), which make fairly heavy use of algebraic techniques. 

We will, however, use a construction based on that in [Mar75j due to Mar- 
gulis, as it uses some group theory that we are interested in for other reasons 
(this is the content of the next section). The construction is given in 17.3.41 

7.3 Property T 

Property T (or sometimes 'the Kazhdan property', or 'Kazhdan's property T') 
is an attribute of locally compact (so in particular, discrete) groups that is in 
some sense 'opposite' to amenability. Specifically, a discrete group that is both 
amenable and has property T must be finite (finite groups trivially have both 
properties). In fact, this is also true of groups that are both a-T-menable and 
property T groups. The name 'a-T-menable' comes from its being a weak form 
of amenability that is still strong enough to be 'anti-T'. For an introduction 
(and more) to property T see |BHV| . 

We restrict (as usual) to the case of discrete groups. 

Prior to the definition we recall that a (unitary) representation of a discrete 
group G consists of a pair (n, H) where H is a Hilbert space, and tt : G — > B(TL) 
is a homomorphism such that ir(g) is unitary for all g G G. 
It is reducible if there exists a proper closed subspace H' C H such that 
n(g)(H') C H' for all g G G. If this occurs, we say that tt' : G -> B(W), 
g h- > T^(g)\u' is a subrepresentation of tt. 
If no such Tt' exists, tt is irreducible. 

Definition 7.3.1. A finitely generated discrete group G with some finite gener- 
ating set S has property T if there exists e > such that for all non-trivial irre- 
ducible representations (tt, Ti) of G there exists s G S such that ||7r(s)u— v\\-h > e 
for all unit vectors v G TL. 



85 



The idea is that a representation of a property T group that does not contain 
the trivial representation 1 (i.e. has no non-trivial fixed vectors) cannot get 
'close' to the trivial representation, (there is sense in which this can be made 
precise using the Fell topology on the unitary dual of the group). This is a 
rigidity property that restricts possible G-actions. 

Note that, contrary to our usual habits, we have demanded that property 
T groups be finitely generated. This is no real restriction: any discrete group 
with property T has to be finitely generated (see [BHV , 1.3.1). Assuming finite 
generation from the start makes the definition slightly easier to state, however, 
so we did so. 

We basically know the next lemma already; it connects unitary representa- 
tions of a group with positive definite functions on it. 

Lemma 7.3.2. A positive type function <f> on a discrete group G defines a 
unitary representation (it $,?{(/,). 

Proof. The Hilbert space is that arising from the positive type kernel k(g,h) = 
0(g -1 /i) and theorem 13.2.41 

On the finitely supported functions in Ti^, n^(g) is defined by (i>(<7)/)(/i) = 

fig-'h). 

Note then that for two such functions /, /', and by construction of Ti^, 
M<?)W<?)/') = E /(.9" 1 .9i)/(ff- 1 32)0(5r 1 52) 

= E f(9i)7i92)^9l 1 99~ X 92) = {f,f). 

It follows that it${g) defines a unitary operator in 13(0.^) as required. □ 

This leads to the following idea: a-T-menable groups have positive type 
functions that get close to to (but not uniformly close, as long as the group 
is infinite) the trivial function 1. This can be used to show that they have 
non-trivial irreducible representations that are 'close to being trivial', so cannot 
have property T. The following makes this precise: 

Lemma 7.3.3. An infinite a-T-menable group G does not have property T. 

Proof. As property T groups must be finitely generated, we may assume that 
there exists a finite generating set S C G. 

Let now e > 0. Wc will first show that there exists a representation (TT,1i.) 
and a unit vector v € Ti. such that ||7r(s)u — w|| < e for all s G S. 

Equip G with the word metric coming form S (so all elements of S have 
length one), and choose a normalised positive type function 4> as in the defini- 
tion of a-T-menability (|6.1.4[) for parameters R=l, e 2 /2. 
Let (ir,Tt) be the representation associated to cf> bv !7.3.2l 

Note first that for all g G G, there is an equivalence class of functions correspond- 
ing to 5 g in Ti (which we also denote S g ) and moreover that (S g , 8 g ) = 4>{e) = 1. 
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Now, for any s € S, 

\\7r(s)5 e - 5 e \\ 2 = \\S a - £ e || 2 - 2 - 2Re(S s ,S e ) 
= 2 - 2Re0(s) < 2e 2 /2. 

Hence (for v = 6 e ) we have that ||7r(s)w — v\\ < e for all s 6 S. 
On the other hand, note that for any x,y G G, 

(Tr(g)8 x ,5 y ) = <t>(x- 1 g- 1 y)^0 

as g — ► oo by definition of the positive type functions given by a-T-menability, 
and the fact that g — + oo forces x~ 1 g~ 1 y — ► oo. It follows that if / is any 
(equivalence class of a) finitely supported function in H, then (ir(jg)f, f) — > as 
<7 — > oo. As such elements are dense in 7i, (i:(g)w,w) — > as g — > oo for any 
w £ H. In particular, then, (H, 7r) has no fixed vectors. The existence of such 
a representation now shows that G cannot have property T. □ 

From the results of section l6~3l we therefore get: 

• from l6.3!4l if G is a residually finite, countably infinite discrete group with 
property T, then DG is not coarsely embeddable; 

• from 16.3.131 if G has property T and is a countably infinite discrete sub- 
group of a Lie group Y, then the warped cone OqY does not have property 
A. 

In the second case, this can be extended to show that OqY does not coarsely 
embed, as is done in |Roe05aj . 4.4; the proof uses the same ideas as those in 
16.3.131 

Groups with these properties do exist in both cases: in the box space case, 
a good example is SL(n 7 Z) for n > 3, while for warped cones, 50(5) contains 
subgroups of the required type; see e.g |Lub94j . chapter 3 or [BHVj . This gives 
us more examples of non-property A spaces. 

They are not all new, however: box spaces of property T groups are actually 
expanders. This is made precise by the following result (which also provides a 
proof that expanders exist, at least assuming that property T groups do). 

Proposition 7.3.4. Say G is a (finitely generated), infinite, residually finite 
property T group. Equip it with the word metric associated to some symmetric 
finite generating set S (not containing the identity). Say (K n )^—i is a family of 
finite index subgroups as in \6.3.2l subject to the further condition that S 2 C\K\ = 

{'!• 

Then DG built with respect to this family is an expander. 

The condition 'S* 2 n K\ = {e}' is not really important. It is included as we 
have demanded that the graphs making up our expanders have no loops and only 
one edge between any given pair of vertices; this condition guarantees that this 
will be the case. In a similar vein, equipping G with the word metric coming from 
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S is not terribly important: any two bounded geometry, left-invariant metrics 
on a group give rise to coarsely equivalent box spaces (as long as they are taken 
with respect to the same chain of subgroups). Hence if one was interested only 
in producing spaces coarsely equivalent to an expander, any metric on G would 
do. As we demand that our expanders are formed from graphs, however, we are 
forced to use a word metric. 

The proof uses the definition of an expander from 17.2.41 and is taken from 
|Lub94j . 3.3.1. 

Proof. Let K be any finite-index, proper normal subgroup of G (in particular, 
any of the K n ), and consider 1 2 {G/K). 

Letting g denote the image of g G G in G/K, we get a representation of G 
on l 2 (G/K) by setting n(g)f = gf (cf. IG.l.ll for notation). 
Further, let E be the subspace of 1 2 {G/K) of functions with mean value 0, and 
note that I 2 (G/K) = E © CI, the second summand consisting of the constant 
functions. The action of G fixes E (and CI), so we get a subrepresentation ir' 
of G on E. 

Now, it' has no fixed (non-trivial) subspace, as the action of G on G/K is 
transitive; in particular n' does not contain the trivial representation. 
Hence by property T, there exists e > and s € S with ||s/ — /|| > e for all 
/ G l 2 (G/K). Crucially, note that e > is independent K. 

We claim now that OG as in the statement is an expander. Note first that 
\G/K n \ — > oo as n — > oo as (lK n = {1}. They are also of constant valency \S\. 
To show the 'expansion' part of the definition, let A be any subset of G/K n , let 
a = \A\,B= (G/K n )\A, b = \B\ = \G/K n \ - a. 

Define / G E, E the subspace of l 2 (G/K n ) consisting of elements of mean zero 
as above by setting 

b, x G A 
—a, x G B. 



Write m = \G/K n \. 

Then ||/|| = ab 2 + bo? = mab and for any s G S, we have that 
W-f\\ 2 = E \-a-b\ 2 + £ \b + a\ 2 = (a + b) 2 E s (A,B), 

x£A,S- 1 xeB x€B,s- 1 xeA 

where E S (A, B) is the number of 's-edges' between A, B, i.e. 

E S (A,B) = \{x G G/K n : x G A and s~ 1 x G B, or x G A and s~ 1 x G B}\. 

Using the result above, then, there exists e > independent of K n and s G S 
such that 

1 2 2(a + 6) 2 ~ 2m 2 2m 2 v m y 

This is exactly the condition in 17.2.41 □ 



At time of writing (and to the best of the author's knowledge) there is 
no known general group-theoretic property that is strong enough to deny the 
resulting box space or warped cone property A, but not so strong that it denies 
coarse embeddability. 

There are some interesting extensions in this direction. The first is detailed 
in [Lub94J, where a condition called property t is formulated. This gives a 
precise criterion for when the box space corresponding to an infinite family of 
subgroups is an expander. The second is due to V. Lafforgue, |Laf06j . Here 
the author formulates a stronger version of property T; in the last section it is 
shown that box spaces arising from such a group cannot coarsely embed in any 
uniformly convex space. 

The next section gives a different construction, which uses a group (an 
amenable group, in fact) to build a space that does coarsely embed, but does 
not have property A. 

7.4 Spaces without property A that coarsely embed in 
Hilbert space 

There is only one known construction of spaces that coarsely embed, but do not 
have property A, which is due to P. Nowak, |Now07bj . The spaces constructed 
are surprisingly simple; showing that they cannot have property A, however, 
requires a careful analysis of 'how well' property A is satisfied for direct prod- 
ucts of amenable groups. Nowak has expanded on these ideas in |Now07bj . 
where he relates 'how well' a space has property A to amenability, growth rates, 
isoperimetric profiles and finite asymptotic dimension. 

Nowak's spaces are locally finite, but are not, however, bounded geometry. 
The search for a bounded geometry, coarsely embeddable space without property 
A (it is generally assumed one exists, but...) is an active area of current research. 

Throughout, we shall be interested in functions £ : X — > l x (X) satisfying 
11.2.41 condition (2) (for p = 1), and similarly functions / € I (X) satisfying 
16.1.11 (1). We start with the following definitions, which are the first step in 
quantifying 'how well' a space has property A, or 'how amenable' a group is. 

We assume throughout this section (as 12.3.31 entitles us to) that any left- 
invariant bounded geometry metric on a countable discrete group is integer 
valued and has at least three elements of norm at most one. 

Definitions 7.4.1. Let A be a discrete space, and G a countable discrete group. 

1 . We define diam^ (R, e) to be 

inf{S : supp^ C B(e, S) for all x £ X where £ satisfies IT.2. 41 (2)}, 
if this exists, and infinity otherwise. 

2. We define 

diamj(i?, e) = inffS 1 : supp/ C B(e, S), where / satisfies f6. 1.11) . 
if this exists, and infinity otherwise. 
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Note that in the case of a group, our assumption that the metric on G is 
integer valued implies that the infimums in the above are actually obtained by 
some functions £, /; we will use this. 

The idea is that diam^ measures how small we can keep the support of a col- 
lection of elements in l*(X) that show X has property A. Similarly diamj mea- 
sures how small the support of an element of Z 1 ((j) showing that G is amenable 
can be. 

The following proposition sums this up. It is immediate once we recall that 
11.2.41 (2) is equivalent to property A in the bounded geometry case, and implied 
by it otherwise. 

Proposition 7.4.2. Let X be a discrete space, G a countable discrete group. 

1. If X has property A then dianr£(i?, e) < oo for all R, e > 0. 

2. If X is of bounded geometry, then it has A if and only if diam^(i?, e) < oo 
for all R,e>0. 

3. G is amenable if and only if diamg(i2, e) < oo for all R,e>0. 

Note that the numerical values of diam^ and diam G will depend on the 
metrics on A, G respectively; whether they are infinite or not will only depend 
on the coarse equivalence class of metric. 

The following theorem can be construed as saying that an amenable group 
has amenability 'as well' as it has property A; given that the latter is quite a lot 
weaker than the former, this is somewhat surprising. The basic idea is to use 
amenability to average out some £ showing property A to get an / such that 
the support of / is bounded by that of £ g for any g. 

Theorem 7.4.3 ( Now07bJ, 3.3). Let G be a countable discrete amenable group, 
and fix R > 1, e > 0. Then 

diam^(i?, e) = diam G (i?, e) 

Proof. To show that diam G (i?, e) < diam^i?, e) for any given R, e, it suffices 
to note that given / attaining the infimum on the right hand side, £ defined by 
£g = .<?/ satisfies the right properties, with the same support bound as /. 
Conversely, let R, e > 0, and let £ : G — > / 1 (G) attain the infimum on the left 
hand side, say S. As usual, by replacing £ 9 by h 1— > we may assume £ g 

positive for all such h and all g S G. 

Let M(f) — J G f(g)dg be the invariant mean on l°°(G) provided by amenability 
(see 16.1. and define a function / : G — > C by 

f(h) = ! U9h)dg, 

JG 

which is well defined as £.(-/i) : g 1— > £, g (gh) is bounded by one, so in l°°. 

Note first that f(h) = for all \h\> S, as then d(g, gh) = \h\ > S for all g e G, 
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whence £ g (gh) = for all g 6 G. 
In particular, then 



= E / Uah)dg= f I £ e s (.^) Ug= / id$ = i. 



heB(e,S) 

Moreover, if k € G, \k\ < R, we get that 
||/-fc/||x = El/W-/(rt)l 



/iGG 



E / ZsWdg- [ U9k- l h)dg 



heB{e,S)UB(k,S) 

E 

h£B(e,S)UB(k,S) 



£ g (gh)dg- / £ gk (gh)dg 



< 



E 



heB(e,S)L>B(k,S) 



\(Z g - t gk )(gh)\dg 



E 

v/ieB(e,S)UB(fe,S) 



KCu rff K J G edg = e - 



The existence of an / with these properties shows that diamg(i2, e) > diairig (i?, e). 

□ 

We now restrict our attention to countable discrete amenable groups, and 
their direct products (which preserve amenability). 
Given such a group G, we give G x G the I 1 metric, i.e. 

g?Gxg((si, 52), (hi,h 2 )) = d G {gi,h 1 ) + d G (g 2 , h 2 ). 

This construction clearly preserves bounded geometry and left-invariance of 
metrics, and extends naturally to the direct product of n copies of G, written 
G n . 

Note that by our assumption that d G is integer valued, 

\B d n(e,l)\=n\B dG (e,l)\; 

-Bdg(e, 1) consists of all n-tuples where only one element is not the identity, and 
that element has norm one in G. 

The next theorem is the crucial result; it says roughly that if G is (non- 
trivial), amenable, countable discrete, then the direct products G n have amenabil- 
ity arbitrarily badly. Bv l7.4.3l this implies that they have property A arbitrarily 
badly too, and this will allow us to construct spaces that are coarsely embed- 
dable, but do not have property A. 
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Theorem 7.4.4 f [Now07bj . 4.3). Let G be a non-trivial countable discrete 
group. 

Then for any < e < 2, 

lim inf diarriQ„ (1, e) = oo. 

n — >oo 

Proof. Assume otherwise for contradiction, so there exists S € N such that for 
infinitely many n G N there is a function /(") £ ^(G n ) supported in B(e,S) 
and that satisfies ||/^ n ' — <?/^||i < e whenever \g\ — 1. 
In the usual way, we assume that is positive for all n. 

The first part of the proof constructs for arbitrary to, some f m with 'good 
variation properties', but 'small' support. 

More specifically, fix 6 < 4n#, and any to S N. We will construct f m with 
(1, e + 8) variation and supported in B(e, S — 1). 
For any n > m consider the decomposition 

G n = Qrn x Qm x _ X G m X G' r , 

where < r < m. 

for each fc = 1, (n — r)/m, we define the 'fc*' 1 boundary of J*™-'', dkf^ n \ by 
first restricting to the set 

{.9 S supp/^"-* : |g| = 5, g,: 7^ e if and only if (fc — l)m < i < mk}, 

where gi, i = 1, n, is the i" 1 coordinate of g. 

dkf^ 1 is then this restriction extended by zero to all of G n . 

Note that if fc 7^ I, we get that suppd/c/^Usuppd;/ = 0, whence 

(ti— r) I m 

£ R/ (n) ||i<||/ (n) ||i = i. 
/c=i 

It follows that for any e' satisfying ^zp < e + there exists (large) n £ N and 

some fc with ||0 fc / (ri) ||i < e'. 

Define positive (/> G S(l 1 (Gj) by setting 

/ (n) - 9 fe /(») 



||/W-flfc/W||i' 
Note then that if \g\ — 1, we get that 



, ,,, _ ll(/ ( " ) -A g /^) + (A g a fc /(")-a fc /("))|| 1 e + 2e' 



Keeping the same n and fc" 1 factor G m of G™ where all this was performed, and 
considering G n = G m x G"" m , we define f m : G m ^ C by setting 
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This concludes the first part of the proof. 

In the second part we show that f m has the required properties. 
Note first that 

\\fm(9)\\i = £ £ <f>(gh) = £ 0(5) = 1. 

Moreover, supp/ m C B(e, S — 1), as cf) must be zero on any element of G m of 
length S. 

Finally, note that if k e G"\ \k\ = 1, we get that 



\\fm - A fe / m ||i = £ \fm{g)-fm{k 1 g)\ = £ 

< £ |0( 3 )-0(fc- 1 3 )H||0-A fe 0|| 1 <e + 5. 

3 GG" 



As to was arbitrary, we have a family {f m }meN with these properties. 

In the third and final part of the proof, we use this construction to arrive at 
a contradiction. 

The construction can be repeated to get a family {f m }meft such that each 
f m € i 1 (G m ) has (1, e + nS) variation, and is supported in B(e, S — n) for any 
1 < n < S. 

Taking this to its logical conclusion, then, we get a family {/ m }meN, where f m 
is supported on B(e, 0) = {e} and has (1, e + SS) variation for all m. 
Recall, however, that by choice of S, 

e + S5 = e + S^- < 2. 

On the other hand, for any g £ G\{e} with \g\ = 1, we conclude that ||/i — 
A s /i|| = 2. This is a contradiction. □ 

After the last theorem, it is now a relatively simple matter to construct 
coarsely embeddable spaces without property A; our sole ingredient is a fi- 
nite group (even the two element group will do!). So let G be a finite (hence 
amenable), non-trivial group, and define \G to be the disjoint union U^ =1 G n 
equipped with a metric d that restricts to the I 1 metric on G n and satisfies 

• d(X n ,X n+1 ) > n+ 1, 

• for n < to, d(G m , G n ) = J2T=n d(G k ,G k+1 ). 
Proposition 7.4.5. Let G be a finite non-trivial group. 

• xg does not have property A. 

• xg coarsely embeds in I 2 . 
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Proof. To prove the first part, assume for contradiction that xg did have prop- 
erty A, whence diam x (1, e) < oo for all < e < 2. 
Let £ be a map realising this property for some such e. 

Then for all sufficiently large n, (specifically, n > diam£ (1, e)), the restriction 

of £ to G n C xg shows that diamg„(l,e) is bounded away from infinity by 
diam^ 4 (1, el. 

As diamg„(l, e) = diamj„(i?, e) by amenability of G n , and the right hand side 
tends to infinity, this is a contradiction. 

To prove the second part, note that any finite metric space, so in particular 
G, bi-Lipschitz embeds in I 1 , i.e. there exists / : G — > I 1 and C > such that 
for all g,h € G, C^Ms, h) < d(f(g), f(h)) < Cd(x, y). 

It follows that G n bi-Lipschitz embeds in the direct sum of n copies of I 1 , with 
the I 1 norm on the sum; write Oi f° r this- Moreover, it does so with the 

same constant C . 
Hence \G coarsely embeds in 

(!(£'),), 

As this is isometrically isomorphic to I 1 , and I 1 coarsely embeds in I 2 by the 
result of 13.3.41 this completes the proof. □ 

The simplest example of this construction is given by Z2, the two element 
group. In this case, ZJ? with the I 1 metric is (isometric to) the vertices of the 
edge graph of an n-dimensional cube, with metric setting d(v, w) equal to the 
minimal number of edges joining v, w. 



7.5 Groups without A 

We sketch a construction of groups that do not coarsely embed in Hilbert space; 
such a group cannot, of course, have property A. This is a surprising result, 
partly because it implies the existence of non-exact groups; this was part of the 
motivation for the Guentner-Kaminker-Ozawa theorem we looked at in chapter 
|4j The author does not pretend for a moment to fully understand the construc- 
tion, but the basic ideas are picturesque and reasonably easy to get a handle 
on. 

Gromov has written a much longer exposition of some of the ideas [GroOlj . 
which was expanded on in |Sil03j and |O1104| (and see these papers for further 
references). Despite this, aspects of the theory remain controversial for some; no 
complete proof exists in the literature and experts are divided on exactly how 
much remains to be done. Nonetheless, Gromov's result is now widely believed 
to be true. 

One starts with the idea of a random group. Given a group G (for concrete- 
ness, say G — Fj~), we choose a probability measure [i on V(J?k). A random 
group is then a quotient Fk/{{R}}, where ((B)) is the normal subgroup generated 
by R £ V(Fk), a random subset chosen with respect to 
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Obviously, the characteristics of random subgroups will depend on /x, and 
for many /x, random subgroups are trivial with probability one (the set R is 
large enough to generate all of Fk with probability one). This is not, however, 
always true, and one can study the properties that a random group is likely to 
have. 

Gromov then modifies this idea in the following way: take Fn for some large 
N and a graph Q. Generators of Fn are assigned randomly to edges in Q and 
a map <fi : ni(Q) — ► Fn defined to send each element of tti{G) (loop in Q) to 
the corresponding word in the generators of Fn- The random group resulting is 
-Ffc/((</>(7Ti (£))))■ Clearly, it is likely to be trivial if Q contains a large number 
of loops; a central problem to be overcome for the construction to work is to 
show that this group is not always (or almost always) trivial. 

The crucial claim (for us) is that if Q contains an expander, then random 
groups as above do not coarsely embed in Hilbert space with non-zero probability. 
Intuitively, one might think of taking the quotient by ((4>('xi(G))}} as creating 
(enough of) the same loops in the Cayley graph of Fn as appear in Q, and 
thus ('probably') enough loops to obstruct its coarse embeddability in Hilbert 
space. Further, Gromov claims that one can find 'quasi-random' groups with 
this property that embed in some finitely presented group. The conclusion, 
then, is the existence of finitely presented groups that do not coarsely embed, 
and thus do not have property A (and are not exact). 

It is worth commenting that Gromov's groups are constructed as inductive 
limits of Hyperbolic groups (see [GroOlj . 1.4 for hints); as such they do still 
satisfy the (strong) Novikov conjecture, so are not even a possible counterex- 
ample to this. They would, however, provide counterexamples to (surjectivity 
in) certain versions of the Baum-Connes conjecture; see [HLS02]. 



95 



8 Comments on the bibliography 



We make (brief) comments on all the bibliography items (some of which were 
not directly used in the discussion above, but are related to the circle of ideas 
this piece is interested in). In no way are the comments below meant to sum up 
the entire contents of any of the papers or books listed! We simply attempt to 
point out their relevance to property A and coarse embeddability. 

|Ada94j proves a result about a Gromov hyperbolic groups that leads to the 
conclusion of their having property A. 

[A-DROO] deals with amenable groupoids. X has property A if and only if 
the translation groupoid G(X) is amenable (cf. STY02]), and amenability of 
an action is the same thing as amenability of the appropriate groupoid, so the 
equivalences discussed in this book are very useful and relevant. 

[BHV is an introduction to property T groups, also containing a lot of 
general information on e.g. kernels, representations and amenability in the ap- 
pendices. 

[Bell03] proves that if (X,xq) is metric space with a basepoint of finite 
asymptotic dimension on which finitely generated G acts by isometries in such 
a way that the r-stabiliser, {g £ G : d(x ,gxo) < r}, has property A, then G 
has property A. 

|Bcll05] proves that if G is the fundamental group of a developable complex 
over a small category without loops y, the geometric realisation of the devel- 
opment \X\ has finite asymptotic dimension, and the vertex groups of y have 
property A, then G has property A. 

[BDOlj covers some ideas relating to finite asymptotic dimension of discrete 
groups. 

[BLOQ] describes aspects of the geometry of Banach space, much of which 
has relevance to coarse-embeddability-type problems 

BDK66J relates (in a somewhat different context to ours) coarse embeddings 
into different L p spaces. 

BG05] proves that any bounded geometry space coarsely embeds into a re- 
flexive, strictly convex Banach space. 

BO06 is an introduction to the use of finite dimensional approximation 
techniques in C*-algebra theory. The chapter on exact groups contains a lot of 
material relevant to property A. 

[BNW06J constructs so-called 'partial translation structures' out of coarse 
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spaces, and (with some assumptions) relates them to properties of C*-algebras. 
It also contains a wealth of equivalent formulations of A. 

[CN05] proves property A for any group acting properly and cocompactly 
on a CAT(O) cube complex. 

[CDGY03J gives two proofs that coarse embeddability is preserved under free 
products. The second also works for property A. 

[CW05] proves that if X has property A, then any so-called ghost operator 
(see |Roe03j . p. 170) in C*(X) is compact. 

[CW04] proves that if X has property A, then the controlled (in our context, 
finite) propagation operators are dense in any ideal of C*(X), and some further 
equivalent conditions. 

|CCJJV0T] gives a comprehensive survey of a-T-menable (or Haaagerup) 
groups, while containing little directly related to property A it is very much 
one of the same circle of ideas. 

[DG03] discusses closure properties of the class of (countable discrete) groups 
that coarsely embed in Hilbert space. A lot of the proofs go over to the property 
A case. 

[DGQ6] has as its main result that if G is hyperbolic relative to subgroups 
Hi, ...,H n that coarsely embed, then G coarsely embeds. It also contains the 
formulation of property A in terms of partitions of unity, and various 'gluing'- 
type lemmas that it can be used to prove. 

|Dra02| proves that a group whose asymptotic dimension function grows at a 
polynomial rate has property A, and equivalence of property A with admitting 
an P '-spherical anti-Cech approximation for 1 < p < oo (for bounded geometry 
geodesic spaces). 

[DraJ proves that the countably generated free group does not coarsely em- 
bed when equipped with some word metric. This is despite its having property 
A when equipped with any bounded geometry, left-invariant metric. 

[DGLY] discusses some aspects of coarse embeddability, and a constructs a 
non-coarsely embeddable, separable metric space. 

[Far 03] proves that Thompson's groups are a-T-menable. It is a major un- 
solved problem to decide whether Thompson's group F (which is finitely pre- 
sented) is amenable or has property A. 
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IFRR95] covers a lot of information about various versions of the Novikov 
conjecture, including a detailed survey and history by the editors. 

|Gro93j was one of the main impetuses to the study of large-scale properties 
of groups. It contains the seed of a lot of the ideas discussed above. 

[GroOO] is mainly about geometric properties of manifolds. Its last few pages, 
however, sketch a construction of groups that do not coarsely embed in Hilbert 
space. 

[GroOl] is a much longer exposition of the ideas mentioned at the end of the 
previous article. 

|Gue02| proves property A for countable discrete groups with one relation. 

[GHW04] proves property A for any countable linear group over any field. 

[GK02a and GK02b| relate exactness and property A, specifically proving 
that exactness implies coarse embeddability. 

[GK03] is a survey of the relationships between (coarse) geometric (A, amenabil- 
ity, coarse embeddability) and analytic (exactness, nuclearity) properties of 
groups, including notes on the Baum-Connes and Novikov conjectures. 

[GK04] defines the 'Hilbert space compression' of a space and relates it to 
property A. 

HigOO proves (amongst other things) split injectivity of the Baum-Connes 
assembly map for countable property A groups using KK-theoretic techniques. 

[HLS02] provides counterexamples to certain versions of the Baum-Connes 
and coarse Baum-Connes conjectures. These use ideas relating to exactness 
from our chapter 0] and Gromov's groups, from section [7751 

[HROOaJ proves that a group has property A if and only if it admits an 
amenable action on a compact Hausdorff space. It also proves that finite asymp- 
totic dimension implies A. 

HROOb] is included for its notes on the construction of the Roe algebra 
(which it does rather more generally than we did above). 

[JR04] proves that V does not coarsely embed in I 2 for p > 2. 

|KYu06j proves the injectivity of the coarse assembly map for spaces which 
admit a coarse embedding into a uniformly convex Banach space. 
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[Laf06] formulates a stronger version of property T. Of particular relevance 
to this piece, it also shows that box spaces constructed from such a group cannot 
coarsely embed in any uniformly convex Banach space. 

|Lub94| discusses expanding graphs, and their relationship to property T 
and other areas of mathematics. 

[LPS86J constructs expanding graphs using the (proved) Ramanujan conjec- 
ture. 

[Mar75 constructs expanding graphs using a property- T-like condition. 

|Now05j proves that l p coarsely embeds in I 2 for < p < 2. 

|Now06j proves that I 2 coarsely embeds in l p for 1 < p < 2. 

[Now 07aj expands on the function from |Now07b] that measures 'how well' a 
space has property A, and relates it to other functions associated to amenability, 
growth rate and finite asymptotic dimension. 

|Now07bj constructs (locally finite) coarsely embeddable spaces that do not 
have property A. 

[O1104] fills in some of the details about random groups, following the ideas 
given in [GroOOj and [GroOlj . 

[OzOO] proves that a groups is exact if and only if it has property A, via 
amenable actions. 

[Oz06] proves that a group that is hyperbolic relative to a collection of prop- 
erty A subgroups has property A. 

[RVW02 introduces the zig-zag graph product and uses it to construct ex- 
panders. 

|Roe96j discusses the coarse Baum-Connes conjecture and its relation to in- 
dex theory, as well as being the source for other coarse geometric ideas. 

|Roe03] is a general introduction to coarse geometry. It also has a section 
covering property A and coarse embeddability. 

[RoeOSa constructs warped cones, and discusses conditions under which they 
have property A. 

|Roe05bj proves that hyperbolic groups have finite asymptotic dimension. 
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[Sch37] and |Sch38j are the historical basis for the theory of kernels of posi- 
tive type. 

|Scr80] was used for its discussions of groups acting trees, which relate to 
amalgamated free products and HNN extensions. 

[Sil03] fills in some of the details from [GroOO] and [GroOlj . focusing in par- 
ticular for property T for random groups. 

|STY02| relates coarse geometry, the translation groupoid G(X) of a space 
X and the coarse Baum-Connes conjecture. This treatment unifies a lot of the 
ideas in our discussion. The paper also removes the necessity of the finiteness 
assumption on BG and the finite generation assumption on G for the main re- 
sult of [YuOOj , using an idea from |HigOO| . 

[Tcs07 contains some applications of property A to the distortion of embed- 
dings of certain metric spaces into L p -spaces. 

[TuOlj proves certain closure properties of A, in particular spaces of subex- 
poncntial growth and excisive unions, which we don't mention above. It also 
proves that if G acts on a tree in such a way that each vertex stabiliser has A, 
then G has A. 

|Wass94 is a general discussion of (and the original source for many ideas 
about) exact C*-algebras. 

[YuOO] introduces property A, and proves the strong Novikov conjecture for 
a finitely generated group G that coarsely embeds and is such that the classi- 
fying space BG has the homotopy type of a finite CW complex (the finiteness 
assumption was later removed in [STY02] ). 
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